case = {
    "case1": """10 5
5 1 5 31 1 3 91 2 1 61 2 61 1 4 53 1 2 37 
4 2 1 50 3 41 1 2 61 1 5 92 1 4 72 
5 1 1 101 1 3 50 2 4 50 5 50 1 2 70 2 5 36 3 29 
4 1 2 28 1 5 47 1 4 56 2 3 18 1 22 
4 1 2 22 2 4 94 3 94 2 1 79 5 75 2 4 36 3 41 
4 1 3 70 1 1 39 1 4 34 2 5 89 2 94 
5 2 2 50 4 50 1 5 53 2 3 87 1 91 1 2 33 2 1 97 3 97 
4 2 2 74 3 70 2 1 12 4 12 2 4 38 5 34 2 1 66 2 66 
4 1 4 37 1 2 23 2 3 88 5 79 2 3 93 5 98 
5 2 1 61 4 65 1 3 20 2 5 51 2 47 2 4 87 5 92 1 1 58 
""",
    "case2": """10 10
8 1 2 43 2 4 56 1 51 1 3 13 2 7 43 5 43 4 8 10 9 11 6 10 10 10 5 5 30 2 25 4 28 3 25 7 30 4 1 81 8 76 9 81 6 85 5 6 93 5 89 7 93 10 89 3 84 
10 5 3 37 7 30 6 34 8 30 1 30 2 4 39 2 39 2 9 34 5 41 2 4 66 8 59 2 5 70 1 70 4 2 74 9 74 3 77 7 77 4 7 28 1 28 4 28 2 35 5 5 76 6 79 9 79 8 76 3 79 3 2 68 8 68 5 71 5 4 63 9 70 3 70 10 63 6 67 
8 3 4 93 2 89 3 89 2 7 13 5 14 3 1 48 9 48 10 53 1 8 77 1 6 69 5 1 53 8 53 10 53 9 58 5 56 1 4 38 2 6 19 3 18 
9 3 9 31 8 29 5 31 3 10 33 3 40 6 33 5 8 28 10 35 6 28 5 32 1 35 3 9 55 4 55 2 55 3 8 55 9 55 7 58 3 3 36 1 33 5 36 1 10 28 3 4 50 6 50 2 41 1 2 15 
9 3 1 89 9 89 4 85 1 2 34 3 3 33 10 27 5 30 2 6 84 8 79 3 2 81 7 74 8 81 3 4 26 9 24 5 21 2 10 29 3 29 3 9 17 2 17 8 14 4 5 87 1 87 4 78 6 78 
10 1 7 85 4 9 23 5 20 2 25 10 25 1 8 70 4 4 76 3 76 1 76 6 72 2 4 34 9 37 3 1 41 8 41 6 41 1 10 81 5 7 66 8 59 9 66 4 66 10 66 5 5 92 3 87 2 96 6 96 1 96 1 10 73 
7 5 9 29 5 33 7 36 4 33 3 33 4 10 60 6 58 2 55 8 58 3 9 75 1 75 4 71 1 6 22 2 10 73 3 70 4 5 87 2 87 7 87 8 83 3 4 82 10 79 5 75 
10 4 3 57 4 54 8 59 10 59 4 7 47 5 52 1 50 2 47 3 4 93 6 97 2 93 3 8 78 10 71 3 78 2 5 13 1 12 4 10 11 8 11 1 10 4 10 4 2 64 5 64 6 64 7 64 1 3 98 5 7 83 6 83 2 83 10 88 4 92 4 1 29 5 29 3 33 8 36 
10 5 10 26 7 26 2 26 8 26 6 26 3 4 9 3 11 5 10 3 8 65 1 65 10 65 3 2 35 9 32 6 35 5 5 97 8 97 4 101 3 92 6 101 4 9 9 2 11 7 10 10 11 5 6 52 2 55 8 57 1 57 5 52 1 10 56 2 7 50 9 50 3 1 32 4 32 7 32 
7 4 4 67 9 67 3 60 1 64 1 8 37 5 2 32 6 28 5 28 10 35 7 35 1 1 52 2 10 37 9 30 1 7 68 1 8 85 
""",
    "case3": """15 5
5 3 5 88 3 84 2 84 1 4 33 2 3 11 4 12 1 5 90 2 2 43 1 52 
4 3 2 24 4 26 5 21 1 3 74 2 5 103 3 99 2 1 55 4 55 
4 2 2 97 5 88 2 4 73 1 80 3 2 84 5 93 4 84 2 1 52 3 54 
5 2 1 17 2 19 1 5 59 1 4 42 2 3 22 2 20 3 4 52 5 54 1 54 
5 1 1 13 1 4 88 1 5 15 3 3 54 4 54 2 51 3 5 27 4 30 1 27 
4 2 5 26 1 21 1 3 61 2 2 37 4 30 3 4 64 2 61 5 64 
4 2 2 74 4 81 1 1 80 3 1 32 3 36 2 39 3 5 50 4 53 1 50 
5 1 5 56 2 3 45 4 45 1 1 18 3 1 47 5 43 3 38 1 4 89 
4 3 3 22 1 22 5 18 3 4 92 2 92 5 83 1 1 53 1 3 13 
5 1 1 21 1 4 33 2 3 83 5 83 1 2 69 2 5 97 3 93 
4 2 3 27 1 33 1 4 38 2 5 78 2 78 1 5 25 
4 1 3 84 1 1 53 2 5 19 4 22 1 2 74 
4 3 4 29 1 29 2 26 3 5 90 2 95 3 99 3 5 63 2 57 4 63 2 1 34 3 34 
5 2 2 31 3 31 2 1 73 4 70 1 5 32 2 2 55 5 60 3 1 42 3 42 4 42 
4 2 3 54 5 54 3 1 10 4 13 2 10 3 5 89 2 98 4 94 1 1 76 
""",
    "case4": """15 10
8 2 5 100 4 100 3 8 9 7 11 6 9 4 2 63 1 63 9 63 3 66 5 6 98 4 98 8 98 5 89 9 98 4 7 79 1 76 10 72 3 72 4 2 34 5 37 8 30 4 34 4 10 24 9 26 6 24 1 24 4 3 35 4 35 6 35 1 35 
7 2 10 14 6 15 3 7 91 2 87 8 91 2 1 33 9 33 3 3 21 4 21 5 26 1 2 58 5 7 54 1 52 5 54 8 52 4 52 3 6 37 3 37 10 37 
9 3 5 98 6 94 1 89 1 9 9 1 2 29 3 4 87 8 87 7 78 5 4 74 7 74 8 78 9 81 5 78 2 1 32 2 32 3 10 77 6 80 3 77 3 5 76 1 80 4 84 1 10 101 
10 5 4 71 9 68 2 68 3 71 7 68 1 6 74 1 5 62 1 8 56 3 7 47 2 51 8 47 1 6 39 2 10 95 3 95 1 4 42 2 9 23 1 28 1 5 33 
10 3 7 52 4 52 10 50 2 2 63 3 63 2 9 23 6 26 3 1 90 8 90 5 99 4 1 23 10 21 3 18 6 23 4 9 60 4 67 5 67 8 64 5 7 38 10 38 2 31 5 31 9 31 5 4 24 6 22 8 19 3 24 1 19 2 1 52 3 52 2 4 28 7 23 
7 5 6 73 1 73 8 77 9 77 5 77 5 4 63 3 67 10 70 2 67 7 63 3 10 14 7 17 8 14 1 4 76 5 2 18 5 15 9 15 3 15 1 18 4 4 96 8 87 9 96 6 92 2 7 52 5 55 
10 2 7 51 10 47 1 2 52 3 9 55 6 55 4 55 1 1 18 2 5 22 3 18 5 6 94 4 85 8 85 5 85 2 90 3 1 94 3 98 9 94 2 7 82 10 91 1 4 41 2 6 27 2 27 
10 3 5 30 3 30 8 30 2 10 57 4 61 5 2 12 7 12 6 13 9 10 1 13 1 3 69 1 4 43 4 1 35 8 28 5 32 2 35 2 7 17 9 14 1 6 85 2 9 44 2 36 5 3 31 6 29 10 29 1 26 4 26 
7 5 8 30 9 28 6 30 10 25 2 30 3 3 79 7 88 1 79 2 5 60 4 60 2 2 31 6 29 3 4 56 8 54 7 54 2 3 52 5 43 3 9 49 1 49 10 52 
7 1 5 86 2 9 77 10 80 4 8 98 4 93 1 102 3 102 1 7 52 5 7 32 6 28 10 28 3 28 8 32 4 1 61 4 61 9 61 5 64 3 2 94 3 89 6 89 
7 2 6 38 2 34 4 10 59 7 57 4 54 5 54 3 8 98 3 93 9 93 1 1 96 3 4 51 3 48 5 53 4 10 84 1 84 2 79 7 79 4 3 15 6 15 7 18 2 18 
9 4 7 32 3 35 4 32 1 35 3 10 27 2 30 8 33 1 9 90 1 5 44 2 6 76 9 73 2 5 26 8 23 3 2 77 10 70 1 74 5 1 18 6 18 7 16 2 18 8 19 1 10 100 
10 5 8 84 7 89 5 93 4 89 1 93 1 6 61 2 3 28 2 26 4 4 56 9 56 7 53 8 58 3 10 68 3 68 1 75 1 6 53 5 9 18 1 18 8 22 3 22 4 20 1 2 38 2 5 59 10 56 2 6 53 7 56 
7 4 7 41 10 41 2 41 6 36 3 5 26 4 26 9 29 1 3 100 5 6 63 3 63 2 63 10 60 9 57 2 4 64 8 67 5 1 72 3 69 5 72 9 69 4 72 2 8 49 7 49 
7 3 10 46 5 50 6 41 5 1 15 4 12 9 12 7 12 8 12 1 2 95 5 6 86 9 95 1 86 2 95 8 86 5 7 51 10 42 5 51 4 42 3 51 2 8 95 2 99 5 9 77 5 77 10 80 6 73 4 80 
""",
    "case5": """20 5
4 3 2 15 3 16 1 16 1 5 92 3 4 96 3 96 1 87 2 2 56 5 58 
5 1 4 99 2 2 60 3 67 2 1 81 5 86 1 4 39 2 1 80 5 77 
4 1 2 73 2 3 61 5 57 1 4 33 3 4 80 3 80 5 85 
4 1 4 82 1 5 48 3 3 85 2 81 1 76 2 3 31 2 31 
4 3 1 12 2 9 5 9 2 3 9 4 12 2 2 80 5 84 1 3 102 
4 3 1 87 5 91 4 91 2 2 98 3 89 2 1 54 3 51 1 5 87 
5 3 1 71 2 75 4 78 2 3 14 5 16 3 4 86 1 81 5 81 2 3 84 2 79 3 2 11 1 9 5 9 
5 2 5 42 1 35 1 4 13 1 3 98 2 2 76 1 72 1 5 90 
5 3 5 36 3 36 4 32 1 2 87 1 1 10 3 5 37 4 42 3 46 3 1 86 2 90 4 81 
5 1 3 12 3 2 77 4 77 5 77 1 1 45 1 5 78 3 2 26 3 28 1 23 
4 1 2 34 1 4 69 1 3 94 3 5 58 1 62 2 58 
5 1 3 70 1 4 77 1 5 35 1 2 76 2 2 96 4 96 
4 2 5 69 2 72 3 3 39 1 42 4 42 1 2 63 2 1 88 3 97 
5 1 4 54 2 1 86 2 86 2 5 90 3 81 3 3 78 1 78 5 71 2 4 58 2 58 
5 2 2 50 1 50 3 5 59 3 59 4 59 2 5 24 4 19 3 2 48 3 43 1 43 1 4 42 
5 1 3 56 1 1 95 3 2 79 5 88 4 84 3 1 17 3 15 5 15 2 4 97 2 93 
4 1 1 88 2 5 49 4 49 3 1 13 4 13 3 14 3 3 87 1 82 5 91 
5 1 2 82 2 4 43 1 38 2 5 40 3 40 3 4 34 2 34 3 27 1 5 54 
5 2 3 81 5 90 1 2 78 3 3 95 4 86 5 86 2 1 36 2 44 1 2 37 
5 2 5 105 4 100 1 2 84 2 1 74 3 74 3 5 85 2 81 1 85 1 3 89 
""",
    "case6": """20 10
9 1 7 46 3 6 41 4 34 5 41 3 10 95 3 99 2 99 2 8 89 1 98 2 9 71 3 68 2 10 65 8 58 2 6 47 2 38 5 6 58 3 58 4 60 5 60 10 58 5 1 75 2 78 8 71 9 75 7 71 
10 4 8 87 9 78 7 78 6 87 3 1 25 4 27 3 22 4 2 44 1 44 6 40 7 40 1 4 98 3 9 24 3 24 8 24 3 5 25 9 28 7 28 1 6 53 4 2 51 1 42 10 42 4 51 5 2 86 5 81 8 90 3 90 4 81 3 6 82 7 82 9 86 
10 3 5 27 8 31 4 31 3 7 100 9 91 3 91 1 2 80 2 6 24 10 22 2 10 80 8 84 1 5 47 1 9 97 1 1 41 2 4 15 3 15 4 5 62 4 58 3 65 7 62 
10 2 4 59 8 56 4 6 17 5 17 2 17 3 19 2 10 59 1 57 5 1 87 10 82 7 87 8 87 9 87 3 6 15 2 15 5 13 1 3 66 2 6 74 9 77 4 1 49 8 52 10 49 7 49 4 4 30 2 30 3 30 5 25 4 8 83 2 78 10 83 3 87 
10 2 10 44 3 39 3 7 59 8 54 1 59 4 6 23 4 20 2 25 9 25 3 7 76 8 84 9 84 5 2 83 10 92 4 83 1 92 5 88 5 9 20 2 25 4 23 10 25 5 23 4 6 15 3 14 7 14 8 14 1 1 49 5 2 48 7 52 9 52 6 43 1 48 4 10 14 4 17 8 16 5 17 
10 2 7 17 5 16 5 1 81 10 81 2 78 4 74 3 78 3 6 70 9 63 8 67 4 4 85 8 81 3 81 6 76 3 10 30 1 30 5 30 3 2 13 9 11 7 13 1 10 44 1 6 77 3 7 45 5 41 2 36 2 8 93 9 89 
9 4 4 78 1 74 10 81 2 81 1 6 55 5 5 51 9 48 7 53 3 48 8 48 2 9 66 4 62 4 5 32 10 32 7 32 1 32 3 2 41 6 38 3 38 4 6 87 7 92 10 92 1 96 4 3 68 5 61 2 65 8 61 1 9 93 
7 2 3 31 10 26 5 4 53 9 44 6 49 5 44 1 49 3 7 72 8 68 2 72 4 5 47 3 50 1 47 9 47 2 6 36 4 36 3 2 75 7 71 10 75 5 2 97 5 97 9 93 7 88 4 97 
7 1 8 23 5 7 52 10 54 6 49 5 49 9 54 1 1 56 4 3 59 6 61 10 61 8 59 5 7 32 4 32 1 35 9 28 5 35 5 7 25 6 28 1 30 4 30 9 30 5 10 40 2 44 3 40 5 40 8 36 
10 3 10 16 1 16 5 18 4 6 24 8 22 9 22 3 22 1 4 84 4 4 25 3 28 8 28 7 28 2 2 31 1 27 1 5 42 2 9 23 10 21 1 6 68 1 6 69 1 4 24 
9 1 6 89 4 1 99 8 99 9 99 10 99 3 5 57 3 57 7 63 2 4 29 2 24 4 9 20 8 22 7 18 5 20 1 4 36 3 3 64 2 64 10 67 2 6 89 1 89 3 6 55 5 50 4 55 
10 5 7 56 9 56 10 59 8 59 6 59 1 3 77 4 2 28 5 32 4 28 1 28 3 5 31 8 31 4 31 3 9 19 1 24 6 24 1 7 11 4 4 37 5 33 3 37 2 37 4 7 27 9 33 10 27 6 33 2 8 59 1 66 3 1 86 7 77 9 82 
10 2 3 77 10 74 1 8 59 1 6 17 3 4 25 9 20 2 23 3 5 72 7 72 1 72 2 6 57 7 60 4 5 75 1 75 9 75 2 75 3 8 53 10 44 3 49 2 4 100 6 100 5 3 51 8 51 5 47 2 47 10 47 
9 1 6 9 1 10 28 5 7 26 3 24 8 26 1 26 2 24 3 5 80 9 80 4 85 3 2 91 8 82 10 82 2 5 93 7 93 3 9 29 6 26 4 29 1 1 61 1 3 65 
8 4 2 28 8 28 5 28 1 23 1 6 45 4 3 92 7 83 4 88 10 92 5 2 53 8 55 1 50 9 55 3 55 3 4 89 7 93 10 89 3 10 78 7 78 3 87 5 1 43 8 52 2 48 5 52 4 43 1 6 78 
10 4 5 14 4 14 3 14 9 15 5 6 66 8 66 1 66 10 66 2 66 1 7 16 3 2 70 1 74 8 74 2 6 27 5 27 1 10 48 3 7 29 9 29 4 26 1 3 56 4 6 26 1 24 8 24 10 24 4 4 81 9 81 7 86 5 81 
8 3 6 55 10 60 4 55 2 5 13 7 10 1 3 85 1 2 78 1 8 71 1 9 56 1 1 48 5 4 40 10 40 9 40 3 44 5 40 
10 2 6 55 8 58 5 5 19 10 19 9 17 3 19 1 17 2 7 29 4 29 2 3 65 9 68 2 7 35 1 39 4 6 34 4 31 5 31 2 34 1 10 61 1 8 36 5 5 80 8 73 2 73 10 73 7 73 2 4 57 3 52 
9 5 7 27 1 27 4 27 3 27 9 25 2 10 18 2 18 5 3 45 4 41 9 36 5 41 10 45 2 2 86 6 95 3 8 44 1 40 7 44 1 5 87 1 3 67 5 1 33 8 29 2 29 10 29 6 33 5 3 80 7 77 4 73 8 80 9 80 
9 1 1 31 4 5 22 2 22 4 18 7 18 1 3 21 4 8 34 9 38 6 41 10 38 4 3 66 5 59 4 63 1 59 1 8 76 5 2 74 7 74 10 74 9 70 6 77 2 7 57 3 61 2 4 74 10 74 
""",
    "case7": """30 5
5 2 3 30 4 30 3 5 39 1 39 2 39 2 5 74 2 74 3 3 13 1 16 4 13 2 5 71 4 74 
4 3 1 77 4 74 5 70 2 2 50 3 50 2 1 91 2 82 3 4 28 3 28 5 23 
5 2 3 16 2 13 1 5 89 2 1 33 4 30 1 1 90 3 3 38 4 43 2 38 
4 2 3 64 5 64 2 1 26 2 26 1 4 37 3 4 36 2 32 5 36 
5 3 4 17 1 15 3 15 2 5 36 2 41 1 4 34 1 1 59 3 5 67 3 64 2 64 
4 1 4 11 2 2 24 5 24 2 1 79 3 72 2 4 43 1 47 
4 3 2 54 4 49 5 52 2 3 68 1 68 3 1 101 2 92 3 97 1 5 33 
4 2 4 105 5 100 3 3 52 1 54 2 54 2 2 22 4 19 2 3 85 5 89 
4 2 4 60 5 63 3 2 20 3 20 1 17 3 1 35 4 31 5 31 3 4 55 3 55 1 55 
5 1 4 73 2 1 73 2 73 3 5 85 1 85 2 85 2 3 27 4 34 3 2 15 1 18 3 18 
5 3 4 95 3 100 1 100 1 2 12 3 4 23 1 25 5 25 1 3 103 1 2 69 
5 3 2 15 5 17 3 15 3 5 63 2 67 4 70 1 3 45 3 4 61 5 61 2 65 3 4 50 1 47 3 52 
5 2 1 76 2 72 2 3 97 5 92 2 2 83 5 92 2 4 49 1 49 3 4 41 3 45 1 41 
5 1 2 12 2 4 19 5 18 3 5 80 4 89 2 89 1 1 45 2 4 20 3 20 
5 1 4 100 3 1 57 5 57 2 52 3 1 95 5 91 3 91 2 4 12 2 12 1 2 84 
4 2 2 49 3 53 2 5 49 4 49 3 3 48 5 39 1 39 3 4 39 3 42 1 35 
4 3 2 81 4 74 1 81 2 3 80 5 85 3 3 75 5 82 1 79 1 4 21 
4 2 2 53 3 56 3 4 20 5 20 1 18 1 3 35 2 4 82 2 82 
5 2 1 78 2 81 3 4 27 5 30 3 27 2 4 84 2 88 2 5 56 1 56 3 1 9 5 9 4 11 
4 3 1 27 3 34 4 34 3 4 40 3 40 2 36 3 1 96 3 100 4 100 1 5 36 
5 1 3 76 3 4 17 1 16 5 14 1 2 74 1 4 68 1 1 82 
4 2 3 94 2 94 1 4 26 2 5 57 1 59 1 2 81 
5 3 2 60 5 67 1 60 2 3 22 4 24 2 3 27 2 34 2 5 82 1 87 1 4 65 
4 3 1 70 3 63 2 63 3 3 95 1 91 4 91 3 5 33 1 36 2 33 1 3 90 
5 3 2 50 3 41 4 46 1 1 74 2 3 22 4 19 3 1 31 2 38 5 31 2 3 38 1 38 
5 2 5 49 2 52 2 4 42 3 42 2 3 62 1 58 3 2 38 5 35 4 31 2 3 31 1 29 
5 2 2 80 5 77 1 1 44 3 1 70 4 73 3 66 1 2 40 1 5 29 
5 1 2 32 2 4 65 1 65 3 3 45 1 36 5 41 2 4 61 2 65 2 2 55 3 60 
5 1 2 93 3 5 74 3 74 4 67 1 1 65 2 5 23 2 20 3 1 38 3 41 4 38 
5 2 2 16 4 16 2 3 16 5 17 3 1 48 4 48 5 53 2 3 20 2 17 2 2 91 5 96 
""",
    "case8": """30 10
7 3 7 65 10 65 6 65 6 4 93 9 102 1 93 8 93 2 93 5 102 1 3 86 5 3 33 6 33 4 33 1 36 9 36 5 2 67 8 67 10 63 5 67 7 67 6 4 23 2 26 7 28 1 23 8 23 10 28 3 3 60 9 55 6 58 
9 1 7 67 4 6 63 1 63 5 63 10 63 6 6 49 3 44 10 49 4 49 8 49 9 49 1 1 18 5 7 91 6 91 3 100 2 91 1 96 1 5 48 1 10 31 3 8 71 4 78 9 78 1 7 50 
9 1 2 86 4 10 64 3 60 7 64 5 67 6 7 41 4 38 6 38 1 34 10 41 8 38 3 5 11 9 11 3 11 5 2 60 9 57 3 60 1 63 10 63 2 5 15 4 13 3 7 62 8 62 6 58 2 1 76 7 84 2 2 74 9 78 
8 6 8 94 6 99 9 99 4 99 3 99 1 103 2 7 18 2 20 6 10 85 8 90 6 85 9 94 1 85 3 85 3 7 80 5 84 2 84 4 6 71 8 71 5 74 9 71 2 3 41 4 41 5 5 63 1 59 8 66 3 66 2 63 2 7 27 4 27 
7 5 2 42 4 42 9 42 3 37 8 46 3 10 12 1 12 6 10 5 3 73 10 76 7 73 6 69 5 69 6 4 79 5 72 7 72 8 79 10 76 9 76 5 7 12 4 12 3 13 1 13 9 12 1 10 84 6 7 29 1 26 4 26 6 26 3 31 8 29 
8 1 1 60 2 3 37 7 42 4 10 62 6 66 8 62 5 69 3 4 90 9 94 2 85 1 6 30 5 3 9 1 12 8 9 7 12 2 11 3 9 28 4 28 5 35 4 4 86 9 95 7 95 5 95 
7 6 10 70 1 73 6 73 2 73 5 73 3 66 3 4 50 7 50 9 52 1 8 35 2 8 12 10 13 2 3 49 1 44 1 6 73 2 5 13 7 13 
7 2 2 44 4 44 6 1 47 6 42 3 51 9 51 7 51 10 42 4 5 63 7 63 1 63 10 63 3 2 11 8 11 6 13 2 3 19 9 20 6 4 82 8 75 6 75 1 82 9 79 5 75 1 7 27 
9 3 2 9 6 10 4 11 4 1 63 7 63 3 59 5 59 4 7 90 2 81 10 86 5 86 2 4 49 1 49 6 4 75 6 75 1 72 7 72 10 75 3 68 4 5 80 8 89 9 89 2 80 5 3 36 1 36 10 40 8 44 6 36 4 9 84 5 79 4 88 7 84 1 2 81 
9 5 9 73 7 73 4 76 8 69 6 73 2 2 47 5 47 3 3 16 1 18 10 16 4 7 28 3 30 9 30 4 25 3 5 54 1 54 2 59 5 8 76 2 80 9 76 7 80 5 84 6 1 100 7 100 9 96 2 100 4 100 10 91 5 6 23 9 25 8 20 2 25 10 25 5 3 22 7 27 5 25 4 22 1 25 
7 6 7 102 9 102 10 93 4 98 6 98 1 98 3 2 57 3 57 5 57 1 8 102 2 6 53 4 53 3 1 23 3 18 9 18 6 2 41 9 36 7 36 5 41 8 41 6 45 3 3 82 1 91 10 91 
10 4 3 51 8 47 1 42 6 47 4 9 28 2 23 10 26 7 23 2 4 94 5 85 1 4 37 6 1 94 3 94 5 89 10 94 9 89 6 89 6 7 92 4 83 1 92 6 88 9 83 8 88 2 2 20 3 22 3 6 35 7 32 5 28 5 9 71 2 68 1 64 4 68 8 71 1 10 77 
7 4 7 50 3 53 5 53 8 55 2 9 29 1 29 3 4 63 6 60 10 60 4 10 76 3 73 8 76 6 76 4 1 38 4 34 9 41 2 38 2 7 59 5 61 4 7 73 3 76 6 69 5 73 
9 3 7 95 2 95 8 95 6 3 53 9 56 5 56 4 53 6 53 10 53 5 8 16 1 15 3 13 4 15 9 15 1 5 33 3 2 68 6 75 7 68 6 6 24 4 24 9 24 7 22 5 24 8 22 3 10 42 1 35 2 42 6 9 11 4 13 5 14 2 13 6 14 7 13 4 10 92 8 87 3 92 1 92 
7 3 6 10 7 12 8 13 2 9 78 4 75 2 10 96 5 92 6 3 45 4 49 9 45 5 40 7 49 1 49 3 2 86 6 86 10 91 4 4 22 2 24 5 22 1 24 6 9 58 7 58 10 53 3 56 8 56 6 58 
10 6 8 25 4 28 5 25 6 28 10 28 9 25 6 10 59 1 59 2 57 5 59 9 54 4 57 6 2 53 10 53 3 58 8 56 6 53 1 58 5 5 38 6 47 1 47 7 47 9 38 1 3 50 4 4 54 8 54 10 49 2 54 1 9 46 5 7 62 2 62 10 65 8 62 1 58 2 4 42 6 42 2 5 76 3 84 
7 1 9 71 2 8 26 2 31 2 1 67 4 63 5 6 55 10 57 5 57 7 55 3 55 4 10 85 3 85 4 89 5 80 6 6 32 9 35 7 32 8 35 2 35 1 28 6 6 91 5 96 1 91 3 100 8 100 2 100 
10 3 3 26 10 24 1 26 4 2 52 7 49 8 54 5 54 1 9 76 6 5 25 8 25 4 28 9 30 3 30 7 28 1 10 79 1 2 57 4 5 62 9 58 10 62 4 58 6 2 21 3 26 7 21 1 21 6 26 8 24 3 10 18 6 22 1 22 2 7 12 4 12 
7 6 6 23 5 25 9 25 10 25 3 23 1 23 6 8 73 10 73 3 73 6 69 5 76 7 73 4 1 79 2 79 9 88 4 79 1 7 37 4 6 90 5 81 4 90 1 81 2 9 58 2 65 1 3 50 
10 3 8 42 9 51 10 51 4 4 88 6 92 2 88 5 83 5 10 89 9 89 2 80 8 85 7 85 4 6 41 5 45 4 41 3 41 6 7 70 5 70 1 67 9 63 2 63 10 67 4 8 53 3 53 6 49 4 44 3 5 15 4 18 10 18 4 3 100 8 100 6 100 1 105 5 7 13 4 10 1 12 10 12 9 10 6 8 48 4 39 3 48 6 44 2 48 10 44 
7 3 1 43 5 43 6 52 6 8 105 2 100 10 100 4 105 7 105 9 105 5 4 100 5 96 2 96 7 100 8 96 6 6 62 1 66 2 69 4 66 8 69 10 69 2 5 21 9 23 4 9 90 3 95 8 90 2 90 6 6 68 4 64 5 68 10 64 7 64 1 64 
10 4 10 62 9 65 2 62 3 65 5 1 57 4 54 7 59 6 57 5 59 2 10 47 5 51 5 9 21 3 24 4 24 6 26 1 24 4 9 40 3 40 8 45 2 49 1 10 73 3 1 72 6 75 7 68 5 6 56 10 51 8 54 4 51 1 54 1 3 92 6 5 43 8 52 10 52 2 52 7 48 3 52 
7 5 9 53 7 49 4 53 3 49 2 44 1 6 77 3 10 94 1 103 8 99 6 6 57 3 57 9 57 10 54 1 54 4 57 2 8 63 5 60 3 4 88 9 88 8 97 2 7 12 2 12 
9 1 5 90 6 1 63 8 67 2 63 3 63 10 70 7 70 6 4 49 7 49 6 45 9 45 8 49 1 49 1 10 13 3 5 84 2 84 3 84 3 6 92 10 88 8 92 6 5 55 3 58 9 58 7 58 1 55 4 60 6 2 95 10 95 7 91 8 95 9 95 6 91 3 3 56 4 56 1 61 
8 6 10 14 1 17 7 16 4 16 3 14 9 14 4 6 47 5 50 2 52 8 52 2 3 81 4 76 2 2 84 5 84 3 10 68 1 75 6 68 3 9 55 8 60 7 60 2 6 81 1 81 1 4 57 
8 5 5 67 2 67 1 67 8 70 10 63 6 9 64 2 67 6 67 1 60 4 64 5 64 4 8 84 7 88 3 88 10 84 2 5 72 9 68 2 1 47 4 47 5 8 93 7 97 10 88 2 88 3 93 5 4 55 1 57 6 52 7 57 10 57 1 3 88 
9 1 1 51 2 5 50 2 53 6 8 42 4 46 7 46 10 46 6 42 9 42 1 3 51 3 4 12 3 14 1 14 1 10 65 4 2 65 9 65 7 65 6 69 4 6 52 5 47 4 47 7 50 3 10 27 3 27 2 27 
10 3 7 41 10 36 9 45 5 2 26 4 26 3 26 5 21 6 21 4 10 28 9 28 3 28 6 25 5 4 63 1 57 7 60 8 57 5 60 4 4 43 7 43 6 52 9 52 4 5 51 8 51 3 54 2 51 6 3 74 10 74 2 77 5 74 9 77 7 70 2 6 56 4 58 4 2 19 1 22 6 24 5 22 3 4 58 10 58 7 53 
7 6 7 64 6 71 5 68 4 68 3 71 8 68 4 2 89 9 89 1 89 10 89 6 8 95 6 95 9 91 2 91 4 95 3 86 4 5 25 1 25 7 23 10 25 1 2 54 5 10 70 7 73 1 66 9 66 3 73 2 4 63 8 63 
10 1 5 57 5 4 67 2 74 7 71 9 67 8 67 1 6 64 4 6 92 10 83 4 92 1 83 4 8 70 9 70 3 70 2 67 6 4 47 5 47 7 43 3 43 1 43 9 47 3 8 103 6 103 10 99 3 10 53 5 51 7 48 6 8 79 4 79 1 79 9 79 3 82 6 82 2 1 86 8 77 
""",
    "case9": """30 15
12 1 14 85 2 2 54 1 56 3 4 36 9 36 8 36 2 3 37 7 37 6 15 57 13 54 6 54 5 59 12 59 11 59 6 4 55 6 53 14 55 1 55 7 50 11 55 1 5 12 5 2 54 8 56 9 56 10 56 13 56 1 15 69 4 1 16 15 16 5 16 4 17 4 7 49 14 45 3 40 6 49 2 8 89 10 93 
14 2 14 9 12 10 2 1 70 11 73 2 4 35 9 28 1 13 84 2 2 90 3 81 2 8 50 6 50 3 7 36 5 29 15 33 3 10 25 9 25 14 22 6 8 101 5 92 2 92 13 101 7 92 12 101 6 3 11 15 9 6 9 1 12 4 11 11 11 1 3 92 6 9 18 6 18 7 19 14 16 4 19 11 16 6 10 88 1 83 12 92 2 83 5 92 13 83 2 8 40 15 36 
14 4 8 88 9 79 13 79 10 84 4 4 89 11 80 7 85 1 89 5 5 53 14 53 3 55 6 55 15 53 1 2 88 6 6 52 15 52 14 52 8 52 11 57 12 52 2 10 50 2 46 6 7 24 9 24 3 29 4 29 5 27 1 24 1 13 24 2 13 18 12 21 5 11 84 8 80 4 84 6 84 15 76 1 7 86 4 2 35 5 32 3 32 14 28 2 9 51 10 42 4 4 103 15 103 13 94 2 94 
15 6 11 66 5 63 8 59 3 63 6 59 10 59 6 1 58 4 65 14 58 2 65 9 65 12 58 6 2 39 4 39 9 44 1 39 14 48 5 39 1 15 31 6 3 48 8 53 13 53 7 48 11 51 12 48 5 2 11 10 11 12 11 5 12 8 11 3 14 50 9 53 15 53 6 7 94 11 85 4 90 3 94 13 90 1 94 4 15 43 8 43 2 48 3 43 3 4 25 6 23 10 23 5 7 72 14 72 5 69 12 69 1 65 3 13 33 9 33 11 33 2 3 56 13 61 2 15 34 11 31 1 12 93 
10 2 1 94 13 94 2 5 53 2 53 4 7 78 14 78 3 87 6 87 1 15 33 5 10 102 11 102 12 98 8 102 4 93 3 4 17 3 17 9 17 3 10 81 8 81 14 76 4 7 101 11 101 6 97 12 92 2 13 14 1 11 3 2 38 15 43 5 43 
11 6 4 14 13 16 12 17 8 17 1 16 3 17 6 11 58 10 62 6 65 7 62 5 62 9 62 1 15 74 6 4 94 10 85 8 90 6 90 7 85 2 85 4 5 51 14 51 3 51 9 47 6 1 22 5 22 13 25 11 27 4 27 3 22 3 8 74 14 77 2 74 2 6 36 15 36 6 15 62 5 58 13 65 11 58 6 65 8 58 6 4 36 2 45 10 41 7 36 14 45 9 41 3 1 22 12 22 3 24 
13 2 5 78 8 78 6 15 57 9 57 7 63 3 60 12 57 6 63 1 4 83 4 2 48 13 51 11 48 1 53 6 11 83 13 88 15 83 3 88 6 88 2 88 1 10 50 1 5 29 6 12 66 9 63 14 66 7 66 8 63 1 63 4 5 58 1 56 11 56 10 58 6 12 95 7 95 3 91 13 91 8 86 4 91 6 13 52 4 50 5 47 6 47 3 47 12 50 4 8 91 9 86 11 95 7 86 2 14 38 10 34 
11 3 10 22 12 18 14 22 2 3 34 9 34 6 1 85 11 90 2 90 6 90 4 94 5 90 6 8 74 11 71 12 71 3 67 15 67 9 71 4 10 50 6 47 1 50 5 52 4 4 76 2 81 13 85 7 85 1 14 70 6 7 28 5 23 12 26 9 23 2 28 14 26 5 6 32 3 32 10 32 11 39 1 36 6 5 9 1 11 2 11 6 10 9 9 14 11 3 15 67 13 67 7 63 
14 2 10 76 1 80 2 14 42 13 39 6 15 68 2 71 9 71 12 68 11 68 8 71 3 3 30 7 34 5 34 5 5 58 13 56 7 58 2 58 4 58 5 12 46 9 46 6 37 3 37 8 42 2 11 25 1 28 4 5 36 14 36 13 36 11 33 1 9 13 3 6 54 8 57 1 57 3 12 89 10 80 2 85 3 3 18 4 21 7 23 4 11 25 7 25 1 25 10 20 1 8 29 
12 1 2 82 4 7 36 5 36 13 36 3 33 3 8 94 11 89 10 94 4 1 77 14 74 15 77 9 77 3 4 17 12 16 6 17 2 15 30 1 30 6 4 15 11 15 14 17 3 17 8 17 9 15 5 12 38 13 31 5 31 7 38 10 38 1 2 26 4 3 45 7 45 5 45 13 49 4 9 22 15 22 12 19 11 24 1 14 10 
14 3 2 34 10 34 14 37 5 4 93 15 98 13 93 7 102 1 102 3 8 74 11 74 12 77 2 3 91 9 91 4 11 13 5 13 13 12 6 10 4 14 70 9 70 2 70 10 73 3 4 23 12 25 15 25 2 8 77 7 73 1 3 99 1 1 79 1 12 39 6 3 30 5 33 13 30 6 30 11 30 10 27 2 1 16 2 13 4 9 59 7 59 8 63 14 59 
12 4 14 28 11 28 5 30 8 30 5 1 90 10 99 6 99 9 99 2 99 5 12 61 13 61 15 61 3 65 4 61 4 1 58 8 60 12 60 7 58 6 3 51 2 51 11 56 6 54 14 56 5 56 5 13 78 9 81 10 78 4 78 15 81 2 1 39 9 44 1 12 78 4 14 32 2 28 7 32 11 32 5 15 49 4 54 6 52 5 52 10 49 1 8 83 2 3 63 13 67 
15 3 13 19 10 18 15 18 6 11 72 8 76 1 79 14 72 9 79 12 79 2 6 75 5 71 6 12 43 4 48 15 48 2 43 3 52 14 48 4 6 87 1 87 8 87 7 87 1 10 97 1 5 91 4 8 67 12 64 6 64 2 64 5 14 17 15 17 9 16 11 14 7 14 2 5 31 13 31 1 4 78 6 2 62 13 69 11 66 7 62 14 66 3 66 3 10 60 12 64 1 64 5 9 26 4 26 15 21 8 26 6 21 1 5 48 
12 3 4 37 2 37 11 37 6 15 69 10 76 7 73 6 76 9 73 14 69 2 13 91 12 91 1 8 38 1 5 81 4 4 28 15 26 7 28 13 28 5 10 33 2 27 1 30 6 27 11 27 6 12 85 14 85 9 85 8 85 5 80 3 80 6 3 47 14 43 8 43 15 43 9 43 4 47 1 11 59 6 12 68 10 61 13 61 1 68 6 68 7 61 4 11 61 4 68 3 65 15 68 
11 6 6 92 14 96 7 92 15 96 5 92 3 96 5 8 89 1 85 11 85 13 89 12 85 2 10 73 9 70 4 12 20 2 17 8 17 4 19 5 10 43 11 43 5 38 9 38 13 38 5 15 39 7 39 1 32 3 39 14 36 1 6 82 3 10 21 2 21 6 18 3 13 91 1 91 11 87 2 9 65 3 72 2 15 59 8 56 
11 5 1 36 11 29 4 29 6 33 2 29 2 5 17 13 17 5 14 99 10 99 12 99 7 94 15 94 5 15 48 6 43 4 43 14 52 7 48 1 3 54 1 12 21 3 10 89 9 89 5 98 6 6 47 3 47 10 47 1 38 8 38 7 38 6 4 81 11 85 12 76 9 76 14 76 5 76 5 12 18 3 18 14 18 13 22 7 20 2 4 33 10 33 
12 4 8 23 2 25 9 20 10 23 4 3 79 4 79 14 82 1 79 5 6 99 7 94 5 99 11 94 12 99 4 9 18 13 21 4 18 12 21 3 5 88 14 88 2 97 3 8 67 6 74 10 74 6 6 26 3 26 1 21 12 21 9 24 13 26 5 15 13 7 13 10 13 8 13 5 13 1 11 70 2 2 94 4 99 6 7 68 9 68 5 71 15 71 4 71 14 71 2 1 92 6 96 
13 1 11 94 3 2 87 14 91 6 91 1 13 81 4 10 77 5 74 4 70 12 77 5 3 35 1 35 15 32 8 28 7 35 6 4 59 3 66 11 59 13 59 5 59 6 66 3 14 36 10 36 8 41 3 9 68 1 72 7 68 6 11 39 4 48 14 39 15 39 3 39 5 44 6 8 65 13 72 2 72 7 69 10 65 1 69 5 9 65 8 58 10 65 12 62 11 65 3 13 84 4 76 1 80 2 2 91 14 82 
15 1 7 87 1 6 94 1 3 16 5 11 16 12 18 8 19 2 19 10 19 4 15 65 9 72 4 72 13 69 1 5 41 2 14 48 1 44 6 6 75 11 75 1 78 10 78 14 71 7 78 6 12 33 13 40 4 37 9 37 8 33 2 40 3 5 67 15 67 3 70 3 5 71 14 75 13 78 4 3 40 1 40 12 44 4 36 2 8 15 2 14 6 11 66 6 66 10 66 15 66 9 62 7 62 1 7 76 
15 6 11 74 9 67 12 74 8 74 3 67 2 67 6 1 27 6 27 15 22 4 25 10 25 14 22 3 13 52 5 50 7 52 2 5 56 15 56 2 2 45 7 45 4 10 17 9 15 11 15 4 18 3 12 81 14 81 1 90 2 8 85 3 76 6 14 77 6 77 4 86 8 82 13 86 12 82 6 5 87 3 82 11 91 2 87 1 91 9 87 4 15 25 11 30 1 25 3 25 4 5 18 7 21 6 21 2 23 1 14 72 2 9 82 13 79 3 8 29 12 26 10 29 
10 4 8 26 13 23 1 23 2 28 3 7 54 4 54 5 52 2 11 58 10 56 5 9 29 14 29 15 33 12 36 3 29 3 15 15 5 15 4 15 1 6 91 5 9 87 11 82 12 82 8 91 14 82 2 3 54 7 49 6 9 50 3 41 6 50 14 50 4 50 13 46 2 12 51 1 48 
14 4 4 41 5 41 12 41 8 50 4 2 76 15 76 7 76 13 69 5 6 65 3 65 1 72 14 65 10 65 2 11 33 9 33 2 8 32 7 32 4 6 12 1 14 3 15 9 15 4 4 42 2 46 14 42 12 46 4 13 12 5 10 10 12 15 13 2 13 85 15 81 2 14 89 6 84 2 10 84 2 88 5 7 19 9 19 4 16 3 18 11 18 6 2 28 5 25 13 25 3 25 10 28 8 28 4 9 67 6 67 12 70 7 67 
13 1 11 37 6 10 68 6 68 3 68 13 68 15 68 8 68 3 14 86 2 91 12 86 5 1 59 7 61 5 59 4 56 9 59 3 3 87 7 83 6 87 6 2 31 5 34 13 34 4 31 9 31 12 31 1 14 49 1 15 71 2 8 65 1 65 6 5 93 12 84 10 84 15 84 14 93 13 89 3 11 16 3 17 7 14 1 2 21 4 4 72 6 75 9 68 1 68 
10 3 12 59 14 63 6 63 1 2 91 6 1 95 8 90 4 99 5 99 3 95 9 99 3 10 71 7 71 15 78 4 10 92 11 96 15 87 5 96 2 9 51 13 47 5 8 41 2 50 7 46 3 41 12 50 6 6 52 10 52 14 52 9 50 15 47 4 47 2 3 68 11 72 3 2 36 12 44 5 36 
14 1 9 41 5 5 25 4 28 7 30 13 25 8 28 5 10 59 14 63 6 66 15 59 12 63 2 1 60 11 60 3 4 49 14 54 7 49 2 8 66 9 69 1 3 79 2 5 60 11 57 6 2 20 12 19 1 20 13 20 15 20 6 20 3 8 31 1 38 15 35 3 9 19 4 19 6 20 1 12 52 3 3 85 7 90 14 90 5 5 90 2 81 10 81 11 86 13 86 
11 5 3 78 9 74 4 81 14 78 8 74 3 5 77 2 86 12 86 3 10 17 7 17 11 16 2 15 47 6 47 4 14 60 1 63 11 60 2 60 3 15 52 12 52 7 57 3 5 39 8 39 4 42 1 13 87 6 14 17 15 20 11 20 5 17 8 17 7 19 4 12 103 13 103 4 99 3 94 4 1 105 2 100 10 95 6 95 
14 5 8 36 1 41 3 45 15 41 11 45 5 9 29 5 26 14 29 13 31 2 26 5 6 30 10 37 7 34 12 30 4 30 6 2 27 1 25 6 25 13 22 10 22 15 25 4 9 34 5 37 12 37 8 30 2 7 9 11 9 4 6 16 2 16 12 19 10 18 6 14 87 7 78 3 87 11 83 1 78 5 78 4 13 47 15 47 4 42 9 47 5 14 86 5 86 11 86 8 95 12 86 2 10 76 15 69 6 13 89 6 84 2 93 7 84 3 89 9 84 6 9 63 8 60 3 57 15 60 2 63 11 60 6 13 35 6 32 10 28 1 32 7 28 5 32 
15 5 2 24 5 26 12 26 1 26 15 24 3 13 82 9 91 6 87 3 4 61 14 59 10 61 3 3 79 8 76 7 72 6 3 89 1 84 15 84 2 89 7 84 13 89 3 12 56 4 56 14 54 1 9 48 5 6 78 10 83 11 78 5 83 8 83 5 1 32 4 28 14 35 7 35 13 32 3 11 25 2 27 6 27 3 9 98 8 94 5 98 5 1 53 13 53 5 51 3 48 12 53 6 15 93 10 89 6 84 8 84 11 93 7 89 3 4 77 9 74 2 74 2 15 36 12 33 
14 2 10 35 2 28 5 9 25 6 28 11 25 4 25 3 30 2 15 33 13 27 2 12 91 5 91 4 8 54 1 54 7 57 14 59 3 8 34 9 31 5 34 6 10 18 1 18 4 18 11 17 6 15 13 15 4 7 94 3 103 12 94 14 94 5 8 57 4 64 11 61 13 57 2 61 2 5 69 7 69 3 1 27 12 27 9 27 3 3 70 14 63 15 63 2 10 89 6 98 5 15 18 3 18 9 16 14 19 12 19 
13 2 15 98 10 98 1 5 43 5 8 34 13 37 9 30 12 37 6 37 5 2 47 7 43 3 38 11 47 4 38 5 2 19 5 19 14 19 12 24 3 24 1 13 100 5 7 70 9 66 4 73 8 66 10 70 3 15 28 1 30 11 28 6 8 46 12 46 2 41 14 41 11 41 3 41 5 4 20 13 20 1 20 10 23 6 20 3 5 41 9 41 7 46 2 7 29 8 29 4 4 33 3 40 12 37 2 33 
""",
    "case10": """40 10
10 3 9 10 3 9 5 9 1 4 65 3 6 67 7 63 8 70 5 4 36 2 36 5 36 3 44 10 36 3 1 97 7 88 8 97 1 6 97 1 9 76 4 7 80 4 80 5 80 9 80 3 2 92 10 92 1 97 1 3 65 
8 3 8 88 5 97 9 88 1 10 59 5 7 82 3 91 2 87 6 87 1 87 2 4 23 9 23 1 7 100 2 3 101 10 97 2 8 37 2 42 3 6 89 5 84 1 84 
7 2 4 78 8 78 2 5 30 2 28 2 6 45 7 45 3 9 72 1 72 3 72 2 8 32 9 32 5 6 67 7 64 4 60 3 64 10 64 2 2 15 1 17 
7 1 2 50 3 4 24 1 29 6 29 4 9 66 5 66 8 66 3 66 1 7 18 1 10 94 3 3 87 9 78 2 87 2 4 70 6 70 
7 4 3 20 8 20 4 19 10 17 2 9 27 7 33 1 1 76 2 2 41 6 45 3 1 93 8 98 2 102 4 6 70 7 67 9 70 3 63 1 4 59 
9 2 3 75 9 78 3 4 68 5 68 8 72 5 2 24 6 24 10 21 1 21 7 26 1 7 43 1 6 98 4 9 73 5 76 3 69 10 76 3 8 90 4 94 2 85 4 10 85 3 94 6 90 8 94 2 7 74 5 74 
7 4 9 40 5 40 3 45 7 49 5 2 26 1 31 4 29 10 31 6 29 3 3 102 10 102 1 93 5 2 88 4 92 6 83 5 83 7 88 5 5 95 6 90 9 95 10 99 4 95 5 1 55 7 55 8 50 3 53 2 50 3 9 77 10 86 4 77 
9 5 6 76 4 81 7 85 8 76 1 81 3 9 81 3 81 5 81 1 10 68 1 2 84 4 8 37 10 46 9 37 5 37 4 7 40 1 40 4 44 3 36 3 5 19 9 20 2 20 1 8 31 5 6 20 7 20 10 18 1 18 4 18 
9 5 7 17 1 15 9 15 10 15 2 17 3 5 34 4 38 8 34 4 10 94 2 98 3 89 1 89 2 7 64 9 71 2 4 26 6 24 4 1 88 7 79 10 79 8 84 1 5 72 4 9 24 2 19 6 19 4 24 4 8 99 3 90 2 95 4 95 
9 2 3 53 4 51 5 7 59 1 59 6 63 5 63 10 63 3 9 79 8 79 2 76 1 2 87 1 1 33 4 7 95 9 95 8 105 10 95 4 4 87 3 96 5 96 6 87 2 8 90 3 90 4 10 27 5 27 4 25 2 22 
7 2 4 86 1 86 2 8 94 5 94 2 7 67 6 60 5 2 57 6 57 5 55 7 55 9 55 1 3 36 3 10 35 4 35 8 39 5 2 24 10 19 6 24 3 24 7 22 
10 5 8 54 4 54 3 56 7 54 9 56 4 10 79 2 79 5 79 6 76 1 1 85 2 3 47 1 47 3 7 70 4 67 6 67 1 5 25 3 8 58 10 55 2 58 2 9 11 7 12 4 6 77 5 80 10 73 2 73 4 1 71 4 64 3 68 8 68 
9 4 10 14 6 16 2 17 3 17 3 4 36 8 36 9 32 2 1 73 7 73 1 5 91 3 4 82 1 82 5 82 1 10 84 3 9 96 8 100 2 96 2 3 13 7 12 3 5 54 8 51 6 54 
10 1 10 11 3 1 60 8 60 6 60 4 2 59 7 63 5 59 9 63 3 9 51 8 51 6 51 4 7 71 5 64 2 68 4 64 2 1 11 3 9 5 4 57 1 60 8 63 3 63 6 57 5 9 33 2 40 7 33 5 40 10 40 5 2 48 1 39 7 39 6 44 10 39 4 9 42 5 42 3 46 4 46 
10 3 9 9 3 9 5 12 2 10 91 6 82 4 4 26 1 26 8 29 7 26 4 6 90 1 86 4 86 8 86 1 7 32 3 3 14 2 11 5 13 3 3 70 4 67 5 67 4 7 9 1 10 8 11 6 10 4 9 69 4 69 1 69 7 76 2 10 79 8 72 
9 4 4 35 3 42 10 35 7 35 4 8 61 5 57 1 64 9 61 3 9 71 2 75 8 75 1 7 76 4 3 84 6 79 1 79 5 84 3 4 21 5 21 2 26 1 10 32 3 6 73 9 73 7 77 4 7 100 4 100 9 91 10 100 
10 4 3 84 6 89 5 84 2 89 2 7 61 8 68 1 10 38 4 8 10 6 9 1 11 9 10 1 4 71 3 10 94 5 89 7 94 2 3 60 2 60 3 8 26 6 31 1 26 3 9 31 2 34 4 27 2 10 81 5 81 
8 1 9 66 3 7 52 8 57 1 57 3 6 20 10 25 3 25 2 4 52 5 43 2 7 11 1 11 2 2 70 3 74 2 9 16 5 16 5 5 85 10 90 2 85 8 85 6 85 
8 2 6 28 10 28 3 9 47 7 42 4 47 1 8 49 5 3 57 9 57 10 54 1 54 5 59 1 8 15 3 4 51 2 54 6 51 2 2 60 5 60 1 6 24 
9 3 7 75 10 72 5 68 5 6 19 9 16 3 19 8 16 4 16 4 3 27 7 24 10 27 4 29 1 1 42 5 8 57 5 60 2 57 9 60 6 60 5 9 76 10 85 5 85 8 76 3 81 5 4 32 6 32 1 32 2 36 7 32 3 6 89 10 94 7 89 4 1 65 2 61 8 65 9 68 
10 1 10 35 5 4 44 5 44 7 39 2 44 8 44 1 1 65 3 6 77 9 80 3 80 1 5 47 4 8 53 7 44 2 53 3 44 5 9 54 6 54 1 52 4 49 10 52 5 7 30 3 27 8 30 10 30 5 30 4 4 82 6 79 9 79 1 75 5 10 69 7 76 3 73 6 69 5 73 
9 2 5 77 10 77 3 7 92 2 92 9 101 3 3 36 4 44 1 44 1 6 30 5 3 32 1 36 5 39 4 39 6 39 5 7 79 10 72 2 76 8 76 9 76 3 6 51 3 42 4 51 3 5 51 1 42 9 47 3 10 31 8 38 7 35 
9 3 1 92 5 92 3 87 4 9 32 7 32 6 39 8 36 3 4 29 2 29 10 29 2 9 49 2 40 5 3 49 5 54 6 49 4 49 8 49 5 9 16 10 14 1 14 2 17 5 16 5 8 14 7 13 6 14 4 13 3 13 1 8 66 2 3 53 10 51 
7 3 4 27 1 27 9 25 3 6 91 8 96 2 91 3 5 30 7 34 10 37 1 3 17 4 8 26 1 21 3 24 10 21 5 6 25 4 25 5 27 7 25 2 25 4 7 65 5 65 8 58 2 62 
8 2 10 50 3 53 2 1 17 6 20 4 4 54 9 59 5 59 8 54 2 7 34 2 34 1 6 32 1 4 13 1 9 11 1 2 30 
7 2 8 62 1 58 1 5 77 3 9 26 6 28 7 23 2 3 74 10 74 5 6 85 7 90 5 90 9 90 8 90 3 10 82 2 87 3 87 4 7 43 1 38 3 38 4 38 
9 4 5 37 4 34 6 30 9 30 4 10 26 7 24 3 21 2 24 4 6 14 2 13 8 14 4 14 3 5 71 9 78 3 75 2 7 34 1 31 1 10 83 3 7 54 3 49 6 54 1 1 32 3 5 20 2 18 9 18 
9 1 4 27 5 6 98 5 93 10 102 3 102 1 98 4 2 18 8 18 9 23 7 21 1 6 18 1 10 31 5 7 16 1 13 5 13 9 13 3 15 5 4 36 1 36 7 33 10 29 8 36 3 9 27 2 30 6 30 4 7 78 2 78 5 83 8 78 
7 2 8 43 1 48 3 2 30 4 25 9 30 4 5 79 7 75 6 79 3 79 1 10 27 4 9 27 4 27 10 33 6 33 4 5 33 8 37 7 37 3 40 4 4 78 8 78 10 81 6 78 
9 2 9 66 5 62 3 2 57 4 60 3 63 1 6 89 4 8 74 1 74 10 81 7 78 3 7 64 9 57 10 64 5 6 35 3 38 1 31 2 35 5 35 1 8 13 5 8 39 5 39 3 39 10 32 6 39 3 7 105 1 105 2 105 
9 4 8 71 6 67 5 74 9 67 3 2 85 10 85 4 94 4 7 54 6 49 9 54 10 54 4 3 43 4 48 1 52 2 48 2 5 12 8 12 1 8 52 5 5 76 7 81 9 81 4 85 2 81 3 1 31 3 34 10 31 2 8 94 3 90 
8 1 2 14 2 9 79 5 75 5 8 89 4 89 6 98 7 89 3 89 4 9 14 10 12 8 12 7 12 1 1 86 5 4 31 2 38 5 38 3 35 6 38 4 7 72 1 76 4 79 3 72 3 10 72 9 75 6 68 
9 1 1 70 4 6 56 10 56 5 51 4 54 5 7 88 9 97 3 97 8 88 2 97 5 1 20 3 18 4 22 7 20 9 18 5 2 105 6 105 8 100 10 95 5 95 3 10 87 2 96 5 92 1 6 12 2 4 33 7 33 5 3 67 10 67 1 70 7 67 2 67 
7 5 9 86 10 91 8 86 1 91 7 91 5 2 25 5 23 4 23 6 20 3 23 5 3 35 1 35 5 39 6 42 4 42 5 7 60 8 67 9 60 2 67 10 64 5 3 61 10 61 2 61 5 61 1 64 1 8 48 2 4 36 7 40 
9 3 8 82 4 79 9 79 1 7 77 1 1 65 4 2 51 6 56 3 54 10 56 3 8 39 10 39 6 39 2 7 98 9 93 4 1 32 5 32 2 39 3 36 5 1 61 4 61 2 61 6 61 7 59 3 3 16 9 15 5 13 
8 1 9 100 2 8 37 7 46 2 2 19 6 22 5 4 37 3 42 5 42 1 42 10 37 5 2 84 9 89 10 89 6 89 4 84 4 1 32 3 36 7 39 8 39 5 4 20 8 22 2 18 7 22 3 20 5 5 68 1 71 9 71 10 68 6 64 
7 1 3 17 3 2 39 6 48 1 44 2 9 75 8 75 4 4 10 5 12 7 12 10 13 1 9 9 5 3 91 2 91 8 86 1 86 7 91 3 10 76 6 84 4 80 
7 4 9 60 6 67 1 67 2 64 1 4 29 2 5 33 7 33 3 8 101 10 92 3 101 4 7 53 2 49 10 44 9 44 3 8 25 3 23 6 23 2 1 85 4 85 
8 5 2 61 9 56 1 59 7 56 8 61 4 3 80 10 89 6 80 5 89 5 2 74 1 70 5 74 8 77 7 70 3 10 41 4 41 3 46 4 6 19 2 20 8 17 1 17 2 10 69 5 69 1 3 30 3 7 33 9 27 4 27 
9 3 9 43 8 43 6 52 4 2 54 5 56 3 56 1 54 1 7 52 1 4 72 2 2 20 7 22 1 3 58 3 8 29 5 33 1 29 4 9 93 6 89 4 89 10 93 4 10 47 8 52 9 52 3 50 
""",
    "case11": """40 15
10 5 12 63 13 63 10 63 8 57 7 63 1 4 56 3 14 57 11 57 3 57 3 6 96 9 96 2 87 4 6 66 2 63 4 63 1 66 4 10 10 14 9 5 9 8 9 4 9 9 12 12 7 12 3 11 4 6 53 8 58 13 53 4 53 1 2 56 3 9 54 7 56 14 56 
10 5 3 57 2 55 7 52 14 52 13 52 2 6 37 8 46 6 5 49 10 52 9 52 15 52 1 52 11 52 6 3 41 9 46 1 50 5 46 8 50 11 46 4 4 38 14 35 15 35 7 38 4 12 57 6 57 13 61 10 61 6 5 20 2 17 14 19 11 19 3 17 1 17 1 7 86 4 10 94 15 103 6 103 8 99 5 4 77 9 77 10 77 14 80 3 80 
12 4 1 60 2 60 7 58 11 58 2 6 84 3 89 5 12 69 13 69 8 72 14 69 15 65 4 10 60 5 60 4 55 9 58 2 15 55 14 57 6 4 42 11 42 1 51 7 51 2 51 3 47 1 6 61 4 5 84 9 84 12 93 10 89 5 2 52 11 54 5 52 6 52 15 49 3 8 54 9 51 4 56 6 12 42 13 42 10 51 14 47 7 51 1 51 5 8 13 9 13 2 13 13 13 12 11 
15 3 6 24 11 24 7 22 5 15 50 2 50 3 52 9 50 13 47 4 12 28 8 30 10 28 5 28 4 9 49 11 52 10 52 1 49 3 13 82 2 82 3 77 4 14 37 12 34 4 37 7 30 2 6 61 15 61 2 5 42 8 42 3 13 54 11 56 8 54 2 14 53 5 53 6 6 64 4 68 10 68 9 71 3 64 2 71 6 2 33 4 40 13 40 7 40 15 40 11 37 1 14 22 4 12 85 10 85 8 76 6 81 3 9 39 3 48 5 48 
13 1 2 33 6 10 31 7 31 4 26 13 26 9 29 15 26 5 11 23 6 18 3 18 8 18 14 18 4 2 78 7 81 14 74 5 81 3 6 66 9 63 12 63 1 11 11 3 15 42 3 35 4 35 4 13 88 10 93 8 93 1 97 3 2 12 6 12 11 13 6 13 71 5 74 14 67 3 67 10 71 12 74 2 15 71 8 71 5 5 48 11 43 13 52 10 48 12 48 2 6 78 14 78 
15 1 7 64 1 2 23 2 8 61 4 64 5 14 45 15 41 10 45 6 45 12 36 2 1 20 11 17 3 13 67 5 70 3 63 4 5 35 2 28 4 28 3 28 5 7 58 9 58 1 56 8 56 14 53 4 15 41 12 45 11 45 13 41 4 4 45 13 36 14 45 1 36 2 7 46 9 41 6 5 85 8 90 6 94 3 94 10 94 12 94 6 11 50 12 50 5 46 14 41 2 41 10 46 6 13 76 6 76 1 84 3 76 7 84 8 80 2 15 61 9 64 
10 2 15 97 9 101 1 2 55 3 12 60 10 60 1 63 3 13 54 5 52 8 49 5 11 22 14 22 4 20 6 22 7 22 5 5 16 8 19 12 18 14 16 1 19 5 3 36 9 29 2 33 10 36 13 33 3 4 25 6 28 7 30 5 2 84 11 79 14 79 8 88 4 79 6 1 80 15 80 9 77 7 77 3 73 5 77 
13 6 12 79 7 84 10 84 9 84 4 79 3 84 1 1 63 1 11 98 5 14 86 15 86 13 81 2 86 8 81 6 2 86 14 81 15 90 11 90 9 81 6 86 5 4 43 1 38 5 43 7 47 10 47 5 6 22 1 19 3 22 10 19 14 19 4 4 88 2 88 9 88 8 79 6 13 100 5 91 12 96 7 96 15 96 11 100 6 10 10 11 12 13 10 8 12 3 10 4 10 5 7 48 15 39 5 48 12 44 2 48 3 6 53 9 56 1 53 2 7 33 1 36 
15 6 11 82 6 91 12 91 7 82 1 91 8 82 2 13 39 14 39 4 2 15 9 15 3 14 15 14 2 5 32 4 32 2 10 99 2 95 2 8 58 7 56 6 9 48 12 48 4 48 6 53 14 51 3 51 5 1 58 5 58 11 58 15 55 13 60 4 1 17 5 17 14 16 12 17 2 15 63 9 66 5 13 90 7 95 8 99 6 99 11 99 5 6 81 5 81 7 76 14 85 3 81 2 13 76 9 79 6 10 52 8 47 15 50 4 52 2 47 11 52 1 1 81 
14 6 2 56 5 56 13 59 3 61 9 56 6 56 6 1 14 14 15 7 12 8 14 11 14 12 14 1 4 50 2 10 29 15 33 3 15 98 4 102 1 98 2 3 89 13 80 3 11 63 9 63 14 63 2 10 10 5 13 6 10 73 6 77 3 80 15 77 12 80 7 80 2 13 54 8 51 5 14 17 11 14 2 16 4 14 1 14 4 7 17 1 17 4 20 12 19 3 14 77 15 70 10 74 1 8 28 
13 6 6 31 15 31 9 27 13 27 1 34 10 31 4 5 76 12 73 14 69 8 69 1 2 86 5 4 94 9 103 11 103 2 94 6 99 1 13 73 3 7 14 14 11 8 11 3 12 97 10 97 5 88 3 1 44 3 49 15 53 6 9 28 4 35 12 28 13 32 1 28 8 32 1 11 36 1 3 99 5 15 99 5 94 6 103 2 103 14 103 2 10 12 7 15 
14 1 9 28 2 12 37 5 40 4 8 19 7 19 10 19 6 19 5 1 76 3 84 13 84 11 84 14 80 1 4 51 2 2 45 15 49 3 10 64 12 64 9 68 3 1 60 8 64 5 60 4 3 13 14 13 15 13 11 16 3 4 31 2 29 6 31 1 7 47 1 13 35 3 6 59 8 59 12 63 6 11 26 5 29 10 29 14 31 1 31 3 31 
11 6 8 51 9 51 3 48 2 48 1 51 13 51 6 11 91 5 95 14 95 12 91 15 95 10 91 5 8 37 11 33 14 33 4 33 13 33 1 9 42 4 3 63 1 63 7 60 5 63 4 10 78 12 78 2 81 6 74 3 9 19 1 24 15 22 6 14 90 4 86 2 90 3 86 6 86 8 86 2 12 42 13 42 2 7 19 11 20 5 7 86 5 81 14 90 9 86 13 81 
11 2 7 53 8 53 2 13 84 3 89 6 11 101 15 92 2 97 5 101 1 101 14 92 1 10 85 1 12 77 3 4 9 6 9 9 11 4 10 92 4 92 8 97 9 101 6 13 36 5 29 12 33 7 33 3 36 15 33 2 2 87 6 82 4 2 16 9 16 1 13 3 13 6 6 43 4 48 8 48 7 43 13 43 5 43 
11 3 15 44 1 39 11 48 1 10 71 3 12 19 14 19 7 16 2 2 94 6 90 2 13 27 9 22 4 5 25 4 25 8 23 3 20 3 5 44 10 44 14 39 4 8 51 15 51 9 51 12 53 3 13 35 7 28 4 35 5 3 75 11 78 2 75 6 71 1 71 2 6 19 9 19 
14 3 8 35 5 32 4 28 2 14 57 13 57 6 2 47 15 38 10 47 12 47 1 43 6 47 5 7 34 2 37 11 34 5 37 8 30 5 15 92 9 83 13 88 4 92 6 83 6 6 74 3 74 5 67 15 71 12 67 4 67 3 8 99 7 90 14 99 4 2 30 10 25 9 25 13 25 1 11 61 3 6 81 7 85 5 76 4 12 86 10 82 1 77 15 82 2 8 40 9 33 3 4 51 2 42 14 51 2 3 48 13 53 
10 1 10 54 1 15 59 6 4 13 3 13 2 16 7 15 8 15 6 13 1 12 79 2 11 26 1 31 3 5 13 9 15 13 13 3 3 72 11 72 4 69 3 12 13 2 13 15 14 2 8 52 14 49 2 9 30 6 33 
12 1 14 16 2 2 63 7 59 5 13 75 3 75 6 75 12 72 1 68 1 9 86 4 5 78 15 78 11 81 4 74 1 8 44 3 11 36 2 39 14 32 3 12 13 6 10 7 13 5 3 97 10 88 15 88 9 88 4 93 2 13 60 5 60 1 1 30 5 3 35 2 35 13 32 8 28 14 28 
14 6 4 50 7 55 2 50 1 55 6 50 3 50 6 8 15 10 17 14 18 15 17 13 15 5 15 4 12 19 6 24 4 22 15 24 1 13 93 6 11 55 9 55 1 57 8 57 3 55 2 52 6 9 93 11 88 12 97 7 88 4 97 14 97 5 13 24 1 27 5 24 8 29 15 29 5 4 36 7 36 3 44 8 36 11 44 6 10 75 9 68 13 72 14 72 12 68 6 75 5 1 49 5 52 2 52 14 54 3 49 1 6 60 4 12 70 4 66 9 73 11 73 1 10 62 3 8 30 7 30 13 30 
11 4 5 81 6 90 1 81 8 86 4 10 62 15 62 2 69 3 62 3 7 32 11 32 4 35 4 13 50 9 52 14 52 12 50 5 1 40 13 36 3 36 11 40 14 40 3 4 97 8 97 7 101 6 10 92 2 88 9 88 15 88 12 83 6 83 4 13 83 6 87 15 78 8 83 1 5 88 2 3 16 4 13 1 7 15 
11 3 1 46 5 42 14 46 4 15 15 11 16 4 16 6 13 6 12 88 10 88 13 88 9 84 8 79 3 88 2 2 36 7 36 2 4 23 9 23 4 13 94 6 85 7 85 14 90 2 8 55 15 55 5 11 78 2 78 5 78 1 75 3 75 1 12 74 1 10 35 4 12 29 3 27 13 27 4 29 
12 6 4 58 14 60 10 60 11 60 8 60 6 58 1 5 70 4 7 49 3 45 1 40 13 45 3 9 81 12 76 15 85 1 2 14 2 9 89 3 98 4 10 93 12 93 11 97 6 93 6 4 80 13 80 7 73 8 77 14 80 15 73 6 7 24 3 24 12 29 11 24 6 29 15 27 6 10 79 14 88 8 79 13 88 5 79 9 84 6 6 47 15 51 11 42 9 42 5 47 2 42 3 3 56 4 51 12 51 
12 4 15 43 10 43 9 38 6 47 5 3 31 7 34 4 31 8 27 1 31 4 11 89 5 98 12 98 13 98 1 2 58 5 2 40 4 37 5 40 7 33 8 40 3 14 51 15 47 6 51 4 11 14 9 14 10 12 3 12 5 11 42 12 51 13 51 3 42 2 47 5 9 60 15 60 14 55 7 58 6 58 2 10 26 1 29 1 4 26 1 8 49 
11 1 10 96 6 3 40 1 40 14 40 13 40 9 45 15 49 6 11 23 8 23 5 21 12 21 6 18 7 21 6 7 25 8 28 9 28 3 28 5 25 14 28 5 6 39 13 39 11 42 2 42 15 39 5 9 58 2 53 7 56 11 56 15 56 5 3 29 6 26 12 26 13 29 14 31 6 14 15 13 13 4 15 11 15 9 15 1 15 2 12 21 6 21 3 7 69 3 62 5 66 5 5 97 3 97 12 92 7 101 9 101 
15 6 3 50 10 52 5 50 13 47 1 50 6 52 2 8 66 2 59 2 14 74 12 71 3 7 66 9 66 4 69 1 15 101 5 12 45 2 41 5 41 1 45 10 36 3 3 67 6 70 11 67 5 14 12 8 12 15 9 9 9 4 11 6 4 38 8 38 10 38 5 47 1 43 12 43 2 9 100 11 100 2 6 62 2 62 5 15 22 14 22 13 22 3 22 7 24 4 9 35 3 28 1 28 10 35 5 5 77 11 77 8 86 14 77 12 82 2 4 82 6 91 
12 6 12 85 10 80 13 89 8 85 14 80 5 89 5 9 59 2 56 15 59 6 59 7 56 1 4 88 6 11 11 14 14 15 11 4 14 7 11 2 13 5 1 19 12 19 5 19 8 20 13 17 5 6 81 10 76 9 85 13 81 3 81 6 1 15 15 13 5 15 11 15 2 16 8 15 3 7 36 4 32 14 36 2 13 46 3 37 1 6 16 6 9 56 14 56 2 51 1 56 4 51 12 56 1 11 63 
14 2 7 60 15 64 3 12 62 14 69 8 62 5 6 87 10 87 5 87 13 83 3 87 6 10 16 5 15 4 16 12 16 2 16 13 16 5 9 13 14 13 7 13 6 11 11 13 2 8 93 3 84 4 14 94 2 94 3 89 4 98 5 9 60 10 55 1 55 15 55 5 60 4 13 64 6 68 11 68 7 71 6 11 40 5 40 6 36 10 36 4 36 8 36 5 13 59 2 57 12 57 9 57 1 59 6 6 16 4 16 14 15 9 13 10 15 15 16 5 13 26 11 26 12 23 8 23 1 23 1 2 55 
15 2 13 84 14 84 2 9 95 5 95 6 11 30 6 25 2 25 12 25 3 30 10 30 3 8 22 15 18 1 20 3 13 71 12 75 5 78 4 6 10 7 11 14 9 2 11 2 8 27 1 34 6 11 17 4 18 15 15 10 15 9 17 3 18 2 6 75 7 78 2 12 71 5 68 1 8 64 6 1 48 9 51 4 51 15 51 3 48 13 53 5 10 36 15 44 9 36 4 44 3 40 6 5 61 14 61 11 57 12 64 8 57 13 57 4 7 24 2 19 6 24 1 24 
14 2 15 27 1 22 5 11 23 8 21 9 18 14 18 7 18 6 6 69 4 73 5 73 10 69 12 73 2 73 5 13 53 5 50 12 53 15 55 9 53 1 7 85 1 8 28 6 2 36 6 45 3 41 11 41 1 41 14 36 6 14 81 13 81 7 86 3 90 1 86 10 86 1 15 67 4 2 87 4 87 5 96 12 92 1 11 57 5 7 44 2 39 1 39 6 44 9 39 6 14 52 5 55 13 52 10 52 11 55 12 55 1 15 92 
10 4 15 36 6 36 8 36 13 36 1 10 55 6 11 16 4 15 3 16 5 13 2 13 12 16 3 7 52 9 47 1 50 5 3 27 1 30 9 30 10 27 6 33 1 15 20 5 8 76 13 79 14 72 7 72 4 76 4 2 53 5 53 12 48 11 48 2 10 69 1 62 3 9 44 7 49 12 53 
13 2 5 39 9 36 5 4 56 3 53 15 56 1 58 10 53 3 12 27 11 33 14 30 1 13 100 6 7 57 1 55 8 52 2 57 13 55 12 52 5 6 50 15 41 10 50 14 46 5 41 1 3 12 4 7 26 1 26 10 26 3 29 2 15 26 13 31 1 14 87 6 11 86 8 90 5 86 4 90 2 81 12 86 3 13 28 9 23 7 23 6 1 25 11 25 3 20 6 23 14 20 4 25 
10 3 13 82 7 75 12 75 5 4 63 1 63 3 60 6 57 8 57 5 10 56 15 51 11 54 9 54 2 56 2 14 56 5 56 3 14 33 6 37 7 33 3 15 85 4 85 5 76 6 2 26 9 29 12 31 3 26 8 26 10 29 1 1 52 6 11 96 8 96 14 96 4 96 10 91 2 100 2 7 42 12 46 
12 5 15 40 1 40 11 44 8 36 4 44 3 3 88 13 79 6 79 6 12 18 9 23 2 18 7 23 14 23 5 18 6 7 29 5 24 14 24 12 29 13 27 15 27 5 1 28 8 35 6 28 11 32 2 32 3 3 72 9 72 4 69 2 2 58 11 62 4 10 24 15 21 6 21 1 21 3 4 80 3 76 13 80 5 5 59 14 61 9 61 8 59 12 61 2 3 67 2 70 1 10 38 
13 1 6 95 2 14 35 2 42 2 11 83 12 87 6 3 33 1 33 13 33 9 33 7 36 10 33 4 15 47 4 47 8 47 5 42 5 2 78 3 78 6 74 1 81 8 74 4 9 74 4 67 13 74 11 74 5 14 31 10 31 7 38 15 31 12 31 1 5 50 4 5 93 3 88 8 88 4 97 1 14 10 1 11 80 6 15 44 12 48 13 44 1 39 10 44 6 44 
13 1 6 90 3 14 80 2 73 15 80 6 5 39 8 39 12 32 10 39 13 39 9 36 4 3 18 7 18 4 22 1 18 2 12 82 6 79 2 8 44 5 48 1 4 75 1 10 63 6 9 74 11 67 1 67 15 74 14 67 3 67 4 11 76 5 76 8 79 3 79 1 12 23 2 4 57 14 59 4 7 60 1 58 9 58 15 58 
14 2 12 15 14 13 3 9 72 15 65 6 72 1 7 33 6 1 82 8 87 4 91 5 91 13 91 2 87 1 10 67 5 13 71 8 78 9 75 12 71 2 75 2 4 20 14 20 5 10 63 5 63 3 63 6 60 7 60 3 11 61 15 59 1 56 2 3 42 2 42 1 10 93 5 9 64 1 64 11 57 8 57 7 61 1 14 74 2 12 29 4 27 
12 1 7 30 2 2 39 1 35 4 12 59 13 56 9 59 3 59 6 5 20 6 17 11 19 4 19 15 19 8 17 6 2 36 1 36 9 39 10 32 14 36 11 32 4 6 38 13 38 4 38 12 35 5 7 93 5 102 3 102 8 98 15 98 5 14 92 10 92 6 97 8 92 7 92 5 5 93 12 93 1 89 15 93 13 89 4 3 76 11 72 9 72 4 76 5 1 40 3 33 12 40 10 40 13 37 4 9 22 11 24 4 24 14 19 
12 3 1 53 12 44 5 49 6 2 25 3 25 14 22 11 25 4 27 15 27 1 8 53 3 13 57 10 55 7 55 1 9 12 1 6 67 4 1 95 14 91 7 91 2 95 3 13 87 10 78 9 87 4 4 94 12 94 11 103 5 99 6 5 34 6 34 1 34 3 31 14 27 10 31 2 4 95 8 105 5 9 79 11 82 12 75 2 79 7 75 
12 1 7 42 6 2 51 5 42 12 51 15 51 8 51 3 42 2 13 74 1 77 4 4 34 11 34 14 38 10 41 4 2 85 14 90 10 85 15 90 2 1 14 5 16 4 7 91 4 95 6 91 13 95 4 9 49 11 45 8 40 3 45 4 10 69 5 66 15 66 9 69 2 14 31 13 27 1 11 28 3 6 20 1 25 3 20 
12 2 1 57 14 64 6 8 97 12 97 13 97 4 93 5 97 7 88 2 15 29 9 29 2 3 38 11 38 4 7 33 12 33 5 36 4 36 3 13 42 10 39 9 42 6 2 35 8 38 11 35 15 38 6 38 14 35 2 1 26 3 26 1 2 74 4 10 20 5 18 6 22 12 20 3 1 52 14 52 4 52 1 8 63 
""",
    "case12": """40 20
20 5 11 89 1 94 16 98 20 94 13 98 1 12 59 2 19 64 10 67 3 17 76 9 80 6 76 6 5 48 3 48 4 52 7 48 14 52 2 52 2 18 34 8 37 2 7 100 20 96 1 8 66 6 6 54 1 51 10 54 4 51 5 56 9 54 1 2 54 6 19 40 11 40 18 44 12 44 14 36 15 44 2 3 91 17 82 4 12 81 19 81 7 85 6 85 1 18 48 3 8 82 3 82 17 82 5 20 83 2 83 5 92 1 83 11 83 1 15 48 3 9 28 4 35 13 32 5 6 15 13 12 3 12 11 15 12 15 3 1 65 16 68 18 65 
17 5 20 59 18 63 5 63 7 66 9 66 1 19 89 6 1 59 16 61 10 59 13 59 14 59 2 61 5 4 64 12 64 17 64 15 61 8 64 4 7 79 1 84 5 79 11 79 4 19 94 6 94 17 98 14 89 6 16 12 13 15 9 15 4 12 15 12 8 14 5 3 37 12 40 2 40 20 33 18 40 6 9 74 3 78 6 81 12 81 19 81 10 81 4 16 15 1 13 17 15 20 16 4 14 58 11 65 13 62 18 62 3 7 44 15 44 5 53 2 2 21 8 23 5 11 44 13 36 7 36 12 44 20 40 3 5 71 17 64 19 71 5 9 88 1 97 3 88 15 93 16 97 4 18 84 8 89 6 84 2 89 
18 4 12 69 11 69 8 73 6 73 6 16 39 9 39 20 42 1 35 19 35 14 39 4 10 73 2 73 4 73 7 73 4 15 67 13 67 5 67 3 64 5 16 96 9 96 14 92 8 96 1 87 5 7 30 3 30 5 27 2 30 4 30 2 6 65 12 68 2 13 75 17 72 2 20 57 11 57 2 10 28 19 32 5 14 10 17 10 6 12 12 10 9 13 4 3 79 4 79 10 88 15 84 6 7 73 8 73 20 73 1 73 19 73 13 66 4 18 78 2 74 11 78 5 74 5 9 67 17 67 20 71 16 67 3 74 1 14 32 1 11 22 6 18 50 19 55 1 55 12 50 4 50 15 53 
16 2 16 61 4 68 3 17 76 14 69 9 76 6 10 60 3 60 15 55 20 58 19 58 6 60 5 13 48 2 48 18 48 11 51 5 48 1 1 102 1 8 12 1 7 91 5 3 81 9 85 11 85 5 81 8 81 3 20 12 2 11 18 9 6 17 68 4 65 13 65 7 61 12 68 1 68 4 10 23 16 23 14 23 6 28 1 15 31 3 15 59 18 61 5 61 6 20 68 1 71 7 68 4 64 17 64 11 68 4 16 63 12 67 9 70 13 67 5 10 20 3 19 8 17 6 20 19 20 
18 2 14 78 2 81 6 19 71 7 71 1 67 10 74 18 67 5 74 4 4 60 6 58 13 60 3 60 3 8 70 11 70 9 74 3 12 90 16 90 20 85 5 14 59 1 59 3 59 7 54 8 54 2 15 88 17 84 4 12 28 16 26 18 23 10 26 2 6 23 19 20 5 5 48 13 48 20 51 9 53 2 48 1 4 69 5 20 34 15 30 4 34 3 37 9 34 3 10 53 5 51 14 53 4 12 63 16 60 17 57 18 63 1 8 35 5 1 55 2 52 7 57 13 52 19 55 5 15 38 3 31 18 38 20 38 14 31 5 2 26 11 26 16 21 1 26 6 24 
18 5 18 9 3 11 16 9 19 11 4 9 6 15 41 12 41 1 41 13 38 14 38 7 34 1 11 78 4 8 94 10 99 6 99 20 94 5 7 95 5 99 11 95 4 99 15 95 4 13 19 14 16 16 18 19 19 6 18 9 1 11 10 12 9 9 2 9 20 11 5 3 85 12 90 17 85 8 94 6 94 5 14 17 10 15 1 18 18 18 13 18 1 19 88 1 3 59 1 2 71 1 15 80 6 7 78 20 74 17 78 11 78 16 81 9 81 5 6 71 5 75 4 71 12 71 8 71 6 1 44 19 53 11 49 17 53 6 53 10 44 5 20 43 15 48 4 43 2 48 16 52 1 9 78 
18 3 19 83 13 92 3 83 6 10 15 7 15 1 15 5 12 8 12 11 14 5 9 43 18 43 16 38 6 47 12 43 3 20 29 14 29 15 27 5 14 47 9 51 5 51 16 51 4 47 6 18 71 1 71 13 67 7 74 17 67 3 74 1 10 83 3 15 94 2 99 11 99 4 6 35 19 42 20 39 12 39 3 10 50 11 52 2 47 1 15 88 4 17 79 6 76 12 76 19 76 2 20 57 13 61 3 18 79 1 88 16 88 3 4 73 9 73 3 73 3 7 91 14 91 5 96 6 12 85 19 90 2 94 10 85 17 94 20 85 3 14 34 3 31 6 31 
19 2 11 68 10 65 6 3 40 19 40 7 40 12 36 1 44 18 40 3 4 49 9 49 5 45 6 2 44 6 40 15 40 16 36 8 40 17 40 4 18 88 12 84 8 84 13 79 4 10 37 7 40 19 40 16 40 4 14 38 4 31 9 35 17 38 4 5 65 11 61 3 61 15 61 3 20 35 2 32 1 28 6 14 88 12 88 5 92 3 83 17 83 11 92 1 19 77 5 15 92 6 101 13 92 2 101 16 92 4 7 71 1 71 8 74 9 67 6 15 64 18 68 13 64 8 68 10 71 20 71 4 16 28 5 28 9 25 14 30 1 7 35 3 12 15 3 14 19 14 4 17 20 4 20 2 18 11 22 4 9 66 13 66 4 66 16 66 
19 5 6 16 10 16 4 13 1 13 5 16 5 19 50 12 50 15 50 20 52 8 50 4 14 80 3 73 9 80 11 77 1 16 63 3 7 76 2 76 17 80 5 18 26 6 29 15 31 19 26 3 26 3 4 85 5 85 2 81 4 16 57 11 64 9 61 12 57 2 7 17 1 17 1 14 15 3 17 44 8 48 13 44 1 20 9 3 19 82 6 82 8 75 6 1 69 2 65 3 72 9 72 10 72 11 72 2 13 79 16 75 2 7 18 20 20 2 5 13 15 10 5 4 88 12 79 18 84 14 88 17 84 3 5 48 13 52 2 43 
20 4 16 81 6 86 9 90 4 86 2 19 37 3 46 1 13 83 2 5 40 17 49 1 1 100 5 8 57 2 59 15 59 7 59 12 54 5 11 50 18 50 20 50 10 46 14 41 6 12 34 19 34 7 31 2 34 16 31 20 31 6 6 46 3 42 4 37 15 37 10 46 9 42 2 17 65 13 65 5 5 14 1 14 14 11 8 14 18 11 1 11 67 4 6 16 16 19 9 19 15 18 6 14 61 17 61 7 61 1 57 20 61 3 57 5 8 65 5 69 13 69 2 69 18 72 6 15 35 5 28 9 28 13 35 16 32 17 28 2 4 50 1 55 3 2 44 8 39 20 44 5 12 51 10 56 18 54 6 54 19 54 6 9 70 10 73 18 70 3 73 11 66 19 73 
20 2 18 102 12 98 2 11 12 9 12 3 7 17 10 19 8 19 6 3 97 2 101 19 92 6 97 1 97 16 92 2 5 95 17 86 3 20 26 4 31 13 26 1 15 69 3 5 71 20 74 18 67 3 6 11 15 13 12 13 6 7 95 1 86 14 95 4 91 10 95 11 95 1 17 28 3 8 80 16 80 3 73 5 3 64 16 64 9 57 11 64 10 57 1 14 55 3 12 86 5 86 18 86 3 17 31 8 38 4 35 3 19 53 1 53 13 44 3 6 47 2 47 7 52 4 2 27 15 29 1 27 18 27 4 14 35 8 28 17 35 10 35 
15 6 13 99 11 99 8 90 12 95 16 95 14 99 3 3 81 6 86 20 86 3 17 24 1 26 2 26 4 5 44 15 36 18 36 7 40 3 10 74 19 71 9 67 6 17 94 10 94 13 99 18 103 14 103 12 94 6 9 33 16 33 8 36 6 36 15 36 20 29 1 11 30 1 7 94 5 1 49 3 49 19 49 2 53 5 53 2 18 88 9 93 1 17 52 2 6 34 20 41 6 15 60 4 64 13 60 12 60 3 64 16 67 2 11 10 10 10 
18 3 16 67 17 67 1 67 1 10 82 6 13 74 8 81 11 81 14 74 4 81 15 81 4 7 15 18 18 2 18 3 15 4 6 40 5 37 20 40 9 33 5 9 68 16 65 14 65 4 65 1 61 6 5 19 8 22 11 19 18 24 7 22 10 24 3 19 99 17 103 3 99 1 2 54 2 12 15 13 15 1 20 29 6 4 102 9 93 11 98 6 98 7 98 12 98 6 8 89 16 84 10 93 17 84 1 84 15 89 4 19 90 13 95 2 90 14 95 5 17 50 3 41 15 46 5 46 8 46 4 4 52 19 54 14 49 20 49 2 12 20 13 18 4 18 19 2 19 7 20 6 20 
16 2 18 22 4 27 6 9 58 10 53 6 58 1 58 3 58 14 56 1 19 23 5 13 27 11 30 2 30 12 27 16 30 6 5 57 8 59 20 59 7 54 17 54 15 57 4 13 39 14 39 19 39 1 35 2 15 48 18 51 2 6 18 7 20 2 9 12 20 14 6 3 98 16 102 11 102 5 102 8 102 2 98 5 12 22 19 18 9 20 4 22 13 18 5 3 86 8 77 7 86 15 86 10 82 4 5 10 1 13 2 12 17 12 6 14 65 18 61 16 65 6 61 20 65 11 61 4 12 69 7 73 5 69 19 69 3 16 37 1 37 11 40 
15 3 17 34 20 41 12 41 2 5 49 9 49 5 8 44 11 44 16 36 15 40 2 44 4 3 11 6 10 14 10 18 11 5 1 70 7 73 4 66 19 70 13 66 5 9 70 11 63 7 63 8 70 2 63 3 3 23 14 25 13 23 2 4 49 6 40 2 19 99 16 99 4 12 40 20 40 5 49 10 40 5 16 93 6 89 2 84 19 93 15 93 1 9 77 2 18 87 17 87 2 1 62 11 58 4 3 13 20 10 14 13 10 12 
17 6 5 88 1 88 12 97 2 88 7 88 14 88 2 15 69 3 62 6 4 56 10 56 16 56 19 54 18 54 20 51 1 17 67 2 11 29 8 27 4 4 100 14 100 17 95 12 100 6 16 48 11 52 6 52 13 48 8 52 18 52 6 10 23 20 23 7 20 3 25 15 20 9 25 6 19 32 3 35 1 35 20 35 8 32 14 35 4 2 102 18 93 6 102 10 93 6 17 86 4 91 13 86 5 86 12 91 11 91 2 16 33 15 40 1 7 53 3 10 88 1 83 16 92 2 17 66 9 66 4 12 57 11 64 15 61 6 61 1 14 76 
20 3 13 34 2 31 16 34 1 8 33 2 5 88 12 92 5 1 85 10 80 11 80 15 80 20 89 6 3 21 7 24 18 21 4 21 14 24 17 26 5 4 97 2 97 8 97 20 93 7 88 2 16 77 9 77 5 12 88 15 88 5 92 18 88 11 88 2 10 59 19 63 5 13 70 14 77 1 70 6 74 3 77 1 17 49 3 3 13 13 15 12 16 4 5 100 9 100 16 95 10 100 1 6 44 1 8 32 5 14 36 19 36 4 36 1 29 2 33 1 7 65 5 11 12 18 13 15 13 17 13 20 12 3 15 52 9 55 7 55 4 16 22 11 25 5 25 2 25 
20 4 11 94 14 94 8 103 15 103 3 16 82 1 91 3 91 2 20 82 17 75 5 19 53 2 55 9 50 10 55 5 50 2 18 35 6 28 3 13 42 7 42 4 42 3 1 54 15 54 3 51 1 6 11 5 18 37 2 37 19 30 12 34 5 30 5 9 28 13 28 8 28 10 35 4 35 3 17 78 20 75 11 75 1 7 97 4 9 29 11 29 16 33 17 29 3 7 12 4 9 10 11 3 19 26 20 26 18 29 4 14 48 12 48 5 48 6 43 1 3 64 5 13 73 8 80 1 73 2 77 15 73 3 5 62 20 62 6 58 1 19 83 
19 4 5 33 14 33 10 36 6 33 5 12 27 11 27 17 27 20 34 7 34 1 4 16 1 1 41 3 8 86 13 77 19 77 5 9 25 15 25 16 22 2 27 3 22 3 16 52 18 55 8 52 2 4 42 7 47 2 6 18 2 15 2 11 17 14 16 1 9 94 1 5 99 4 3 27 12 24 19 27 13 27 1 15 36 5 1 26 13 26 14 26 18 26 4 26 2 17 99 20 99 2 9 72 7 76 2 11 49 10 49 1 3 89 
17 2 5 101 16 97 3 15 35 19 35 9 32 4 18 26 6 26 3 26 11 31 1 8 81 2 7 29 2 24 6 17 53 14 53 13 53 12 44 4 53 20 53 4 8 80 4 76 14 84 16 80 3 1 88 10 84 19 84 1 3 32 3 9 37 18 37 12 34 2 20 28 11 28 5 15 32 17 32 5 36 6 32 13 39 2 2 68 7 71 5 1 74 7 67 13 71 9 74 14 71 2 4 80 6 89 4 18 33 11 27 12 30 8 33 6 17 63 5 63 16 59 15 63 2 63 10 66 
20 3 16 35 15 35 6 39 5 7 95 17 91 1 91 8 91 5 86 1 9 57 1 4 69 4 20 17 18 18 19 18 14 18 4 10 43 12 47 13 43 3 38 4 2 33 6 29 17 29 19 36 3 12 25 5 25 15 25 4 9 68 8 68 7 65 20 65 5 10 57 13 57 18 63 16 57 1 57 5 11 89 20 89 9 89 16 89 12 98 5 14 76 10 76 6 76 8 73 1 76 4 4 17 3 15 15 18 17 18 6 19 24 2 27 5 29 7 24 18 24 13 24 2 10 50 9 55 6 3 82 8 82 7 82 4 86 11 82 12 82 4 20 58 18 65 15 65 14 65 5 17 53 16 55 5 50 19 53 2 50 1 1 25 5 13 57 16 60 1 60 8 57 2 57 
19 5 18 56 7 54 9 56 1 56 12 54 5 6 94 15 94 2 98 11 98 10 98 2 3 79 14 82 5 16 29 20 29 5 24 4 29 17 27 2 13 64 8 67 5 20 18 18 15 16 18 2 18 5 18 5 13 32 6 36 8 39 7 39 3 36 3 17 14 15 14 1 11 6 12 85 9 85 14 76 19 85 10 76 11 76 3 17 60 20 63 19 63 1 6 54 2 3 50 15 50 2 9 14 5 13 1 16 22 6 8 55 1 57 13 57 7 55 18 57 14 55 3 11 65 4 65 2 61 1 10 81 5 16 58 13 58 12 55 5 60 7 55 5 11 90 6 90 4 95 2 90 20 95 
15 4 4 89 6 85 2 89 8 80 1 19 87 2 5 31 9 38 4 17 95 13 105 14 105 15 100 4 1 68 12 75 16 68 11 75 5 18 86 20 95 10 86 3 86 7 86 2 18 75 20 78 1 10 85 3 11 31 8 35 16 35 2 7 29 15 36 1 1 32 2 5 34 14 34 6 4 23 13 25 2 23 17 23 6 23 19 23 6 8 39 6 48 4 44 17 44 2 48 14 44 5 3 82 11 86 18 82 20 77 19 82 
15 6 10 98 20 98 1 93 19 98 14 93 9 93 2 8 81 15 81 1 13 45 3 5 75 7 71 17 78 4 2 61 4 61 18 61 6 61 5 11 14 16 16 9 14 20 17 4 16 6 6 17 3 16 1 14 19 16 14 16 17 14 1 12 84 3 7 65 15 61 18 61 5 10 12 2 11 13 12 5 11 8 11 2 8 10 20 12 5 19 63 11 67 13 70 17 63 2 63 4 14 91 5 91 15 87 18 87 2 10 69 4 65 1 12 18 
20 4 7 33 18 33 14 27 15 30 3 13 96 1 92 19 96 6 12 78 3 71 4 71 9 71 20 71 17 78 4 2 57 8 64 6 57 16 57 1 5 30 3 17 86 14 82 1 82 5 19 9 2 11 7 9 13 12 16 11 5 10 73 6 66 3 70 15 70 20 66 2 12 68 9 61 6 1 67 2 74 14 67 20 67 18 67 8 74 1 17 86 2 19 95 11 95 4 6 69 12 69 10 72 15 72 6 3 41 13 41 5 50 7 46 9 46 4 46 4 14 32 4 32 20 35 15 35 6 18 10 9 13 13 10 17 12 7 10 1 12 4 6 57 16 64 10 64 19 64 4 5 49 12 45 3 40 11 40 5 13 51 11 51 7 51 8 47 19 47 1 2 16 
17 1 3 87 1 15 92 6 17 64 8 60 20 60 18 60 11 67 7 60 1 2 91 6 14 73 16 70 9 70 1 73 5 70 4 70 5 13 15 10 13 6 16 19 16 12 15 5 10 36 20 39 14 39 5 32 8 36 5 6 19 16 19 4 22 2 24 7 22 4 19 44 15 40 1 40 12 40 6 18 88 11 92 13 92 3 83 9 83 17 88 4 14 28 9 30 16 25 1 28 4 18 57 17 64 19 57 3 57 3 15 70 8 67 7 70 4 20 77 5 86 10 86 4 82 1 12 62 5 17 85 1 80 19 80 14 80 11 85 3 18 50 7 47 9 52 
15 3 5 49 13 44 7 44 3 14 23 17 23 20 21 3 8 20 4 18 15 18 5 16 47 12 47 3 47 1 52 2 50 2 11 53 6 44 2 10 26 19 26 6 19 55 6 50 5 50 7 53 18 53 16 50 4 12 50 4 55 3 53 17 55 2 9 9 13 11 4 8 61 1 64 10 61 14 57 2 15 45 2 45 1 11 75 6 5 99 20 95 16 90 14 90 13 99 6 99 2 1 76 19 76 3 10 22 7 25 4 22 
17 2 10 37 12 42 3 9 91 8 87 19 91 3 2 52 17 52 5 49 4 3 98 4 98 15 93 18 102 4 14 71 13 71 6 68 1 71 1 11 102 2 16 64 7 67 1 20 12 1 13 88 4 15 17 3 17 17 19 18 17 1 1 13 5 2 40 9 33 12 33 10 40 4 40 5 19 47 16 50 8 50 11 50 14 52 6 18 36 2 45 16 45 17 36 4 45 9 36 1 10 82 4 13 58 15 56 20 53 6 58 3 5 50 19 52 11 52 
16 3 16 98 9 93 1 98 1 18 71 1 4 101 5 20 58 12 56 6 56 10 56 8 53 5 15 49 13 44 7 49 5 44 11 44 5 2 61 3 68 17 61 14 65 19 68 2 8 101 15 92 3 4 90 18 90 19 94 6 9 20 3 25 16 25 20 20 5 20 13 25 2 1 41 2 38 4 17 40 6 40 11 40 10 49 2 7 80 14 80 6 9 54 7 49 13 52 4 52 15 49 12 52 4 20 97 5 88 8 88 3 93 4 11 49 1 53 10 53 2 44 3 17 55 19 55 18 53 
18 6 13 44 6 40 18 44 4 40 20 44 3 44 5 19 23 16 18 1 23 12 21 9 18 6 15 90 10 95 5 99 11 95 8 95 17 95 1 14 23 5 18 30 3 28 17 30 20 25 16 25 2 9 42 7 42 6 11 11 13 14 5 11 2 14 14 11 15 11 1 19 51 5 4 44 8 39 6 48 12 39 10 48 4 12 11 8 13 15 11 9 13 6 4 74 1 74 13 74 11 78 5 81 16 78 3 10 36 7 29 20 29 6 18 59 3 56 2 59 19 61 14 56 6 59 4 12 74 20 74 9 81 18 78 6 11 44 6 44 7 40 19 36 5 36 4 36 4 10 66 14 66 16 59 1 63 4 2 27 3 29 17 24 15 24 1 8 24 
16 5 4 87 15 87 1 78 19 87 7 83 3 11 89 12 89 17 89 1 14 85 6 6 76 9 76 5 76 18 85 10 81 2 85 2 20 56 16 53 4 9 52 4 48 8 43 16 48 6 18 47 19 47 5 47 6 47 17 47 15 38 1 7 54 1 3 18 3 12 93 20 102 11 102 4 13 67 10 60 2 60 14 64 4 2 61 19 65 5 68 1 61 4 12 93 6 93 11 102 7 102 4 17 24 4 24 20 24 15 26 6 3 21 18 18 14 23 9 18 8 21 16 18 3 17 9 7 11 10 9 
20 3 5 64 10 64 8 67 5 16 87 17 78 13 83 15 78 18 87 4 2 36 6 29 14 36 19 33 2 1 70 11 73 1 4 48 4 12 100 9 100 20 91 7 100 2 10 54 13 49 1 12 91 2 5 48 17 48 2 9 38 6 38 2 3 59 4 63 5 14 75 15 71 1 75 11 75 20 71 6 18 80 7 85 16 85 2 80 8 89 19 85 1 17 77 5 5 75 20 72 7 75 18 68 1 72 2 2 55 15 57 3 12 100 16 100 13 100 1 19 101 3 3 60 14 60 4 63 5 9 41 6 38 10 38 11 41 8 34 
18 4 15 21 3 24 11 26 5 26 2 7 36 10 36 6 13 65 6 61 20 65 2 61 14 65 8 61 5 19 94 4 94 16 94 9 85 1 90 5 6 63 7 60 10 63 20 57 16 60 3 5 96 9 92 17 87 2 13 80 14 73 6 19 15 4 14 2 14 3 15 15 15 18 12 6 13 75 7 78 18 78 16 75 2 78 10 75 1 1 68 1 11 64 2 14 90 20 99 6 15 34 5 34 19 41 8 41 9 34 3 34 5 5 18 18 18 16 18 13 18 7 20 5 11 100 4 105 1 95 19 95 10 105 1 3 57 1 8 79 2 9 92 2 92 
20 5 1 60 12 67 13 67 18 64 16 64 1 9 74 1 2 21 2 19 64 17 71 2 4 9 15 11 3 8 38 6 41 11 38 3 3 87 5 78 10 78 2 20 93 14 98 5 9 98 15 98 16 94 8 98 19 98 5 10 63 11 63 5 59 3 63 6 63 3 1 57 18 57 17 59 4 12 39 13 39 14 39 20 32 4 6 23 13 21 20 23 10 18 4 7 69 8 69 5 73 1 76 4 15 71 3 68 14 68 19 68 3 18 29 11 26 9 26 4 4 39 16 39 12 32 17 32 1 2 71 1 9 76 4 4 85 3 80 20 85 16 80 
20 5 17 22 19 24 5 19 2 22 8 24 1 6 33 6 10 42 15 42 3 37 20 37 13 37 1 37 6 12 18 9 19 14 19 11 16 16 19 7 19 4 15 75 18 78 3 78 8 75 6 20 45 11 45 12 40 6 49 1 45 2 49 1 4 92 6 19 69 14 65 10 69 16 65 9 65 13 69 2 7 20 17 25 2 16 98 12 98 3 17 49 20 54 15 54 1 10 42 2 18 28 19 25 4 14 65 8 58 11 58 3 62 4 5 50 2 46 13 50 6 41 6 1 92 6 88 10 83 5 88 3 88 9 92 3 15 38 17 35 13 35 2 7 42 12 51 5 2 69 19 69 4 69 18 69 20 66 4 14 100 11 100 16 96 8 91 
15 4 14 14 19 15 5 14 2 15 6 1 62 10 62 4 62 20 66 6 62 7 62 3 16 25 3 22 11 27 3 8 58 13 53 12 53 6 11 71 16 68 4 71 7 71 10 68 5 68 3 3 69 18 69 2 62 5 8 58 14 58 6 60 1 55 13 60 2 17 76 9 79 1 19 9 3 20 88 12 92 15 83 4 6 100 13 105 17 105 2 100 1 11 95 1 19 76 4 9 58 16 58 4 58 7 56 3 12 22 1 19 8 22 
20 5 1 12 15 12 5 13 12 12 10 13 6 11 11 3 9 16 11 2 12 14 12 13 12 3 6 100 17 91 8 96 2 20 56 9 53 2 18 26 4 28 4 17 81 4 78 6 74 13 74 5 3 17 14 14 9 16 2 14 5 17 4 1 65 19 68 8 65 10 65 5 16 95 11 99 20 90 7 90 12 99 6 19 54 20 56 9 56 12 54 10 54 1 51 6 11 47 4 52 6 52 2 52 3 50 16 50 4 18 95 14 100 17 95 5 95 6 20 42 11 39 15 39 1 42 12 39 7 35 5 3 45 13 49 16 40 2 40 17 40 4 4 17 5 17 8 17 9 14 5 10 47 6 38 14 43 19 43 18 38 2 12 18 19 18 1 17 68 2 5 40 15 40 2 18 52 16 55 
16 6 7 56 2 58 9 58 10 58 16 53 15 58 6 5 71 17 67 8 67 1 67 14 71 3 71 5 13 71 11 68 20 64 12 71 6 68 1 19 20 5 3 54 16 54 5 52 4 52 7 49 6 2 73 14 76 18 69 9 76 19 69 10 76 6 8 39 15 48 12 44 17 39 6 39 20 44 4 18 42 20 51 16 42 2 47 5 6 58 9 55 13 58 19 60 10 60 4 15 68 11 72 17 68 8 68 1 5 34 4 1 80 7 76 4 80 3 76 2 14 61 12 61 1 6 95 4 17 94 18 99 11 99 20 103 5 15 29 5 27 16 24 13 24 19 24 
19 2 3 100 11 95 3 13 36 20 45 1 45 1 8 42 1 12 20 6 2 65 16 65 7 58 4 65 6 58 17 62 3 18 19 14 17 9 17 6 16 50 3 52 14 47 10 50 19 47 12 52 4 4 23 8 18 9 18 1 23 5 11 11 15 13 13 11 2 13 20 13 4 17 98 7 93 5 98 18 102 6 6 91 17 91 18 95 7 86 9 91 14 91 6 16 84 15 84 10 89 11 93 13 89 1 84 3 2 85 20 76 3 76 5 19 56 8 59 5 61 12 56 4 56 1 19 58 2 4 47 12 42 2 11 17 2 14 3 7 83 8 83 6 78 2 10 55 20 55 
20 2 7 42 3 42 5 13 32 20 35 8 35 17 28 18 35 5 11 53 12 55 15 53 9 50 6 55 2 14 24 4 24 6 5 63 16 63 10 60 19 57 1 57 2 57 1 20 65 4 19 55 8 57 15 55 7 55 4 6 94 10 94 4 99 16 103 6 18 37 3 30 12 37 2 37 17 34 11 34 2 5 70 1 70 1 9 79 3 8 44 3 40 18 40 4 20 78 1 81 9 78 19 74 5 5 76 13 80 7 84 12 80 10 84 4 6 59 14 63 4 63 15 63 2 17 23 16 25 2 11 17 2 17 3 4 56 19 53 5 58 1 18 92 1 9 98 
""",
    "case13": """50 10
8 3 5 74 10 74 8 74 2 1 71 9 71 5 6 53 3 53 7 53 4 58 2 58 3 1 54 3 51 5 51 4 10 38 8 38 6 43 2 38 5 3 25 8 30 10 25 7 25 6 28 5 5 37 1 37 4 37 2 30 9 37 3 3 59 9 66 7 66 
10 1 5 42 5 10 40 6 33 2 37 9 40 7 40 4 3 11 1 13 4 11 8 13 3 2 21 4 26 7 21 2 1 80 3 73 1 9 88 5 10 45 7 49 1 49 4 49 6 45 4 9 40 8 33 5 33 3 33 4 5 25 6 25 3 22 1 22 1 8 72 
7 1 7 9 4 10 25 5 25 6 20 8 23 5 3 30 4 30 1 25 9 30 2 28 5 10 67 2 60 4 60 9 67 1 64 3 5 88 8 93 7 97 3 4 95 9 100 6 105 1 10 100 
9 4 7 63 3 63 8 66 1 59 2 5 37 6 30 1 2 13 2 4 33 9 36 4 7 72 5 75 10 75 9 72 4 1 85 2 76 8 81 4 81 4 4 56 10 58 1 56 6 58 1 5 49 5 3 65 7 62 8 62 2 58 9 58 
10 1 10 63 5 4 63 6 63 8 63 3 57 5 57 1 9 77 4 8 65 5 69 1 72 3 65 1 6 93 1 2 92 1 9 60 4 2 96 4 96 3 96 5 87 4 7 75 8 72 9 75 6 72 2 10 92 1 97 
9 5 10 65 7 65 5 65 3 65 6 65 1 8 10 2 9 81 2 74 2 1 57 4 61 1 8 77 3 3 53 7 53 1 55 2 9 57 6 61 5 7 49 9 52 4 49 8 52 1 52 3 5 69 3 76 6 73 
10 5 3 35 2 35 7 35 6 32 9 28 4 10 40 5 36 4 36 8 44 4 6 53 1 50 10 55 4 53 3 8 59 9 59 5 66 3 7 39 2 39 3 39 4 7 70 10 67 5 70 2 67 2 4 65 3 65 1 8 57 5 2 55 5 60 4 58 7 55 10 60 4 1 93 6 89 8 93 3 93 
9 1 10 39 3 3 37 5 33 7 33 4 4 75 2 75 8 71 1 78 5 8 55 7 50 3 55 4 50 2 55 3 9 25 10 22 6 22 3 3 72 9 79 1 79 1 10 42 3 8 55 6 55 7 55 5 7 53 4 53 5 58 6 56 8 53 
10 2 8 12 5 13 5 7 78 9 78 3 78 10 87 1 78 1 2 47 5 5 71 1 71 9 71 8 75 10 71 2 3 33 4 40 3 7 39 2 44 6 39 2 6 42 3 46 4 10 27 2 31 1 34 4 34 5 2 100 5 100 9 96 10 100 7 100 1 4 29 
8 3 6 24 3 19 9 24 4 1 41 8 41 2 41 7 34 3 5 66 10 63 4 59 2 8 64 1 60 4 2 103 6 94 3 94 4 99 3 10 91 9 87 5 87 3 6 79 3 72 9 76 3 1 82 5 82 7 91 
8 1 2 52 4 9 38 10 47 6 38 3 47 2 4 41 8 34 3 5 31 1 34 7 27 3 5 23 2 18 8 21 2 7 75 3 79 1 4 89 2 10 92 6 92 
9 5 4 26 8 24 2 26 1 26 3 26 1 9 92 2 5 80 7 77 3 7 65 1 58 6 58 3 10 17 5 17 4 16 4 2 9 3 11 9 9 8 9 4 2 95 5 91 7 95 1 95 4 4 32 9 35 10 32 6 32 3 4 77 3 77 1 80 
9 1 5 13 3 6 17 3 20 7 17 2 9 77 8 86 5 10 98 1 93 7 98 2 102 3 98 5 5 44 6 44 4 36 8 40 9 44 2 1 83 7 83 5 10 16 3 14 8 17 6 14 5 16 4 1 25 10 25 2 27 4 25 5 7 28 6 28 9 28 3 28 8 32 
7 5 7 38 3 41 2 41 1 38 10 34 1 9 82 4 8 37 4 40 6 37 5 33 2 5 18 10 18 4 9 103 3 94 1 103 7 94 4 4 36 2 36 8 41 6 41 2 2 92 9 87 
10 5 10 60 9 60 7 63 6 63 1 63 1 4 49 2 5 53 3 53 2 8 67 2 70 4 9 21 4 23 6 18 10 18 5 1 40 5 49 8 45 3 40 7 40 1 2 51 2 1 94 8 103 5 4 36 10 32 3 32 6 32 7 32 3 9 67 2 60 5 64 
7 1 1 74 1 10 99 4 7 81 3 86 8 81 2 86 1 5 14 1 6 44 5 10 64 8 57 5 57 3 57 7 61 5 9 48 1 53 6 48 4 48 2 51 
9 1 2 54 5 7 90 8 86 6 81 1 81 5 86 3 4 25 9 22 10 25 1 3 75 1 6 45 4 7 86 9 90 4 81 2 81 2 5 70 3 77 2 1 86 8 86 5 1 54 6 57 8 59 9 57 10 59 
10 5 3 12 1 15 9 15 4 14 8 15 2 10 10 7 11 2 6 80 5 85 5 1 88 8 97 5 93 3 97 4 88 2 7 34 9 27 3 6 43 2 52 10 48 1 6 66 4 4 75 8 75 10 78 5 78 3 3 64 2 64 9 61 4 6 92 4 88 7 92 9 83 
7 5 9 47 2 42 1 42 8 42 5 51 3 4 23 6 21 3 21 3 4 79 6 75 10 79 1 3 73 3 9 60 5 57 7 60 3 1 37 2 37 8 46 2 3 31 9 35 
9 5 8 27 3 27 9 22 1 22 4 27 2 7 12 2 14 3 10 82 6 87 5 82 4 4 50 5 55 9 53 8 50 2 1 43 3 43 4 10 89 7 93 6 93 2 93 5 2 102 3 98 6 98 5 93 10 93 4 7 67 1 71 9 74 4 67 5 3 33 6 30 10 27 8 27 9 27 
8 2 6 19 2 17 3 9 28 4 32 10 35 1 1 18 2 5 33 7 33 3 3 16 4 17 6 16 5 5 52 1 55 7 52 10 57 9 52 5 4 67 1 71 6 71 5 67 8 67 2 9 26 7 29 
9 1 2 15 4 4 59 8 59 9 66 7 66 2 3 31 10 29 1 1 69 1 6 22 1 5 76 2 6 38 3 31 5 7 12 5 15 2 12 10 12 1 14 4 3 53 9 55 6 53 5 53 
10 1 6 93 4 3 56 8 53 7 58 4 53 2 2 32 1 28 1 10 82 5 1 13 8 13 10 13 9 13 7 13 4 2 82 3 79 6 79 4 75 5 1 60 5 60 7 60 3 55 2 55 1 10 63 4 4 30 8 33 9 27 6 33 4 3 50 6 50 1 50 7 52 
8 4 3 14 2 11 1 14 5 14 4 7 74 8 74 9 78 10 81 4 7 39 4 32 9 39 2 39 1 6 75 2 10 78 3 75 1 8 28 1 1 12 4 10 67 4 71 7 71 9 74 
7 2 10 42 9 47 3 2 103 7 103 6 94 3 3 63 8 63 1 66 2 4 42 5 42 4 3 22 9 27 1 22 5 27 5 8 99 4 103 10 103 7 99 2 94 2 8 94 3 103 
10 3 10 10 3 10 6 9 5 8 99 2 94 5 99 7 103 1 99 4 8 98 10 102 2 93 6 98 5 7 14 5 14 4 15 9 12 3 15 4 3 10 5 12 6 12 8 10 3 2 94 7 98 4 98 2 9 80 10 77 2 2 81 6 90 2 1 90 4 85 3 7 51 3 54 5 51 
7 4 9 39 4 44 2 48 6 48 1 10 71 2 3 88 8 83 2 7 85 1 76 5 6 64 10 61 8 61 3 64 4 57 5 1 59 9 56 7 56 2 59 5 61 2 9 43 3 48 
8 3 6 100 7 96 5 96 1 4 99 5 8 72 1 69 2 65 9 72 10 69 3 5 54 9 54 2 49 5 1 44 4 49 6 53 10 44 3 49 5 9 19 8 19 5 22 7 19 6 19 1 3 31 1 4 37 
10 3 3 74 10 81 2 81 1 1 36 5 6 17 8 16 5 14 9 17 4 16 1 7 100 3 2 47 7 47 10 43 3 5 90 1 81 4 90 5 5 97 9 97 8 97 3 97 7 97 2 1 36 10 44 5 6 79 5 79 10 79 7 72 2 79 3 9 14 3 15 1 14 
8 4 8 40 1 37 7 33 2 37 4 4 17 9 15 10 15 5 18 1 3 100 1 6 35 3 1 52 8 52 4 48 3 2 71 5 67 6 74 1 3 75 2 9 12 10 13 
10 4 4 83 8 88 3 83 9 83 4 2 67 6 64 1 64 10 67 1 5 40 4 1 13 6 13 8 13 10 13 5 9 92 2 92 3 92 7 92 5 96 2 2 42 8 42 4 4 20 7 23 5 20 1 25 1 10 66 4 9 14 5 13 4 11 1 11 3 2 77 10 77 7 70 
8 1 1 57 5 2 69 3 62 4 66 10 62 6 62 1 8 41 2 7 54 9 51 3 6 82 5 82 10 86 5 1 14 2 14 7 14 9 12 3 15 5 6 18 2 16 5 19 10 19 7 16 5 3 14 8 11 4 14 9 14 1 11 
10 1 8 71 5 5 51 4 53 2 53 7 48 10 51 5 2 71 1 74 5 71 3 67 7 67 5 10 14 6 12 8 14 9 12 4 12 1 4 37 4 2 45 5 45 1 45 8 40 4 6 50 7 52 3 50 10 52 4 8 27 3 29 9 27 10 24 1 4 55 3 2 46 6 41 5 41 
9 4 1 90 6 94 4 90 7 94 1 2 9 1 5 57 5 10 103 1 103 8 103 7 99 4 99 5 6 19 9 19 5 18 2 18 3 18 4 5 76 9 76 4 76 6 76 5 7 39 10 36 1 32 3 39 2 36 3 3 54 8 54 10 54 2 6 26 9 28 
9 3 9 85 1 85 8 85 2 6 33 4 37 1 7 69 1 10 11 4 1 44 6 44 8 44 9 39 3 4 45 3 45 7 45 3 5 82 10 87 2 91 1 5 46 4 4 44 2 44 10 36 3 36 
10 5 7 38 1 31 6 31 10 31 4 31 2 9 33 2 33 2 3 26 8 31 1 5 13 2 7 53 2 53 5 5 44 6 53 1 44 3 44 4 49 2 10 64 8 67 2 3 55 5 55 1 8 83 2 2 71 6 75 
7 4 6 89 8 84 3 84 4 93 2 10 17 7 16 2 2 54 5 51 4 8 36 1 36 6 33 10 33 3 2 48 5 48 7 48 5 5 86 2 77 8 77 3 82 1 77 4 6 92 4 92 7 92 10 92 
8 2 2 28 9 35 3 7 91 8 86 6 86 1 1 51 3 10 70 3 66 5 73 2 8 30 9 28 4 4 78 7 87 1 78 5 78 3 2 35 3 31 6 35 1 10 48 
10 1 7 43 5 9 41 4 34 5 41 6 41 10 38 5 7 11 1 11 8 10 9 11 4 11 5 2 37 6 40 10 40 5 33 3 40 1 3 96 1 5 53 5 6 80 2 85 1 85 9 89 10 85 5 10 71 8 64 9 64 5 64 3 71 5 4 69 6 62 1 69 2 62 7 69 1 8 76 
7 5 3 77 8 70 9 77 5 70 7 77 5 4 31 1 31 10 31 2 34 6 27 5 7 82 8 91 9 82 5 82 2 87 1 1 81 1 3 95 4 3 75 10 78 5 75 1 71 3 7 26 6 26 8 28 
7 1 9 86 5 10 16 8 13 1 15 2 13 5 16 2 4 76 6 76 1 3 89 5 4 68 1 75 7 75 6 72 8 68 5 9 33 3 40 10 40 5 40 2 40 5 7 54 2 49 8 54 4 52 5 54 
9 1 6 88 4 5 33 3 33 4 33 1 29 2 8 18 10 20 1 9 56 2 7 88 2 88 3 2 101 9 92 10 92 3 6 97 5 97 7 97 5 2 39 6 39 5 42 3 39 1 42 2 8 49 7 49 
9 5 6 98 9 93 1 93 7 98 10 93 3 5 87 4 96 8 96 2 3 87 2 78 2 1 53 7 44 1 2 27 2 6 61 5 61 2 8 88 10 93 4 9 9 3 10 6 10 4 9 4 5 75 10 75 8 82 2 75 
7 4 8 96 6 96 9 96 10 100 5 3 38 2 47 7 38 4 47 5 43 2 5 26 8 26 1 2 30 1 10 35 1 3 28 1 4 50 
8 5 3 57 8 63 9 60 4 63 2 63 2 5 53 6 55 2 1 76 10 80 3 5 24 7 27 8 24 5 3 57 2 63 6 63 1 60 10 60 1 9 55 2 6 33 1 33 4 9 94 2 98 10 94 5 98 
8 4 6 28 7 35 8 35 9 28 4 10 90 3 85 1 85 4 85 2 5 76 2 81 2 7 55 2 58 1 9 10 2 10 19 8 19 3 6 58 4 62 1 65 5 10 86 7 90 2 81 1 81 3 90 
10 2 2 24 4 27 2 6 91 3 91 4 1 77 9 80 10 77 8 73 1 7 35 4 3 39 6 48 10 44 5 48 3 9 63 2 59 1 59 3 8 99 4 99 7 103 4 4 99 6 95 3 90 10 95 4 7 24 2 19 9 22 5 19 2 8 94 1 85 
8 3 1 75 7 75 3 79 2 2 14 8 11 5 10 85 5 80 6 85 4 85 9 85 2 5 27 7 34 1 3 13 1 9 87 2 4 23 6 28 3 8 41 1 41 10 45 
8 5 4 86 1 86 5 86 9 86 2 91 5 8 15 6 15 3 13 7 15 10 13 1 10 38 3 5 79 3 88 6 79 5 4 89 2 89 7 85 8 89 1 80 5 6 77 8 77 2 77 7 77 4 70 1 9 92 2 5 55 3 53 
7 3 5 13 9 14 3 13 1 4 44 4 7 15 1 18 10 17 2 15 3 7 50 9 55 2 53 2 4 73 1 77 3 5 85 8 85 6 80 4 2 75 7 75 5 72 8 72 
""",
    "case14": """50 15
12 3 14 36 2 33 6 33 3 15 42 8 39 5 42 5 12 10 11 11 7 9 9 10 13 10 3 1 45 3 45 4 45 2 2 82 5 77 3 6 91 14 91 11 100 2 8 60 4 57 2 13 32 12 32 3 3 41 9 41 7 41 6 9 39 4 48 1 44 8 39 13 39 7 48 2 10 79 12 79 6 2 95 6 90 15 90 11 95 5 95 14 95 
15 1 8 41 6 2 93 15 93 1 84 14 93 5 84 12 89 6 9 17 3 17 6 17 10 15 7 18 4 15 4 10 55 4 60 3 58 6 58 1 7 80 4 11 60 14 60 12 55 9 55 2 8 27 13 27 2 2 65 5 69 4 9 85 2 85 4 76 14 76 1 1 11 4 10 66 13 66 6 66 5 62 3 15 42 8 47 11 51 4 14 12 1 14 7 12 12 12 1 8 21 4 11 81 6 76 10 85 3 76 
10 6 15 45 7 45 6 36 5 36 13 36 11 41 4 3 73 10 73 4 73 2 69 1 9 30 4 12 47 1 52 8 50 14 52 6 9 42 15 51 6 51 2 42 7 51 5 42 5 4 98 13 94 12 89 11 94 3 89 3 1 54 8 59 14 57 6 9 51 2 56 8 56 5 56 11 54 10 56 1 15 86 2 6 42 7 37 
11 3 9 100 5 91 13 91 1 2 35 2 12 57 6 57 4 14 75 1 75 10 75 15 68 2 7 54 11 54 2 3 51 4 47 4 10 53 13 55 3 55 7 55 2 14 65 2 58 2 1 82 9 82 1 5 59 3 15 41 4 41 6 41 
14 1 14 83 6 7 44 4 44 2 49 11 53 12 49 15 49 5 9 95 10 91 13 91 8 86 3 86 3 6 66 5 59 1 66 2 12 11 5 11 1 15 86 5 7 32 6 32 4 36 2 32 11 39 6 1 77 10 77 8 74 9 70 13 70 3 74 5 10 15 4 12 13 12 15 14 12 12 4 11 77 9 77 6 73 7 73 6 1 53 2 53 3 50 14 50 8 53 5 55 2 11 44 1 39 6 14 69 4 73 15 73 9 69 3 73 6 76 4 7 57 12 52 8 55 10 55 
15 5 13 87 6 78 2 78 14 87 9 83 1 8 95 2 15 22 1 24 4 4 51 3 53 10 48 11 51 2 5 83 7 83 4 10 58 13 58 8 58 1 55 3 9 53 6 44 11 44 4 3 62 12 58 2 62 7 58 1 15 84 4 3 70 5 66 10 66 8 70 2 13 58 14 58 6 7 54 6 56 2 56 9 51 12 56 15 56 4 12 78 10 75 4 78 6 78 5 9 19 3 24 7 19 11 22 5 22 6 15 15 2 12 14 12 8 12 13 14 1 14 
15 3 2 70 7 63 1 63 1 6 85 5 15 76 14 79 13 76 9 76 12 79 1 11 28 3 8 66 3 66 10 66 2 5 64 4 64 4 5 16 2 16 1 15 6 15 6 15 21 13 24 10 24 12 24 3 24 11 26 3 9 82 4 87 8 91 1 7 50 1 14 39 3 1 49 14 53 3 44 5 12 58 11 58 9 58 5 65 15 58 1 13 32 3 7 36 6 40 2 40 
13 4 13 77 10 86 2 82 6 82 2 1 43 3 38 1 7 27 6 11 39 12 36 14 39 9 39 5 36 15 32 4 10 25 7 25 11 25 3 30 1 9 55 1 12 26 3 2 47 14 43 1 38 5 15 35 5 32 13 35 4 32 6 35 3 10 38 15 41 3 41 2 8 74 4 78 5 1 85 11 85 2 85 6 81 5 85 6 2 54 12 49 6 52 8 52 1 49 5 49 
12 3 4 28 5 25 14 28 4 1 92 3 92 8 88 11 83 3 13 61 9 59 15 61 2 12 15 6 16 5 5 23 4 28 9 26 7 28 2 23 3 3 77 12 86 6 86 6 13 72 10 75 11 75 8 68 1 68 15 72 4 3 95 5 100 1 95 8 105 1 2 102 2 9 42 13 42 6 6 92 10 87 15 92 7 87 14 87 11 87 1 4 39 
12 3 4 68 14 61 5 65 2 10 89 2 89 1 8 62 2 1 22 15 24 4 3 35 13 28 9 32 11 32 3 7 77 12 80 6 77 2 9 70 15 77 3 3 59 4 56 2 61 6 7 13 11 11 12 11 5 11 14 11 8 13 6 1 89 8 80 5 89 3 89 12 85 6 85 2 9 84 11 84 4 7 66 14 70 13 70 10 73 
15 6 6 9 9 12 4 11 14 9 12 11 2 9 2 11 11 3 12 1 1 46 3 7 59 15 54 13 57 2 10 9 8 9 1 5 105 1 7 65 1 1 12 3 13 93 11 93 3 93 2 14 17 8 16 6 4 32 2 35 5 32 15 28 10 28 6 28 2 12 60 9 55 3 6 18 12 18 9 18 3 10 66 5 66 3 66 1 4 86 
12 3 2 29 8 31 11 29 1 9 47 6 4 41 12 46 7 50 3 50 1 41 14 46 3 13 31 5 29 10 31 2 15 27 6 33 4 5 99 13 90 4 90 15 90 2 1 31 7 34 1 8 55 4 2 76 9 73 14 76 6 73 2 12 39 3 39 4 3 80 5 73 9 77 11 77 3 2 42 6 42 12 42 
12 5 8 89 12 89 15 98 1 89 13 98 2 11 17 7 20 4 2 54 10 57 4 57 5 57 2 3 30 6 25 5 12 78 3 71 14 71 10 71 7 71 2 6 29 15 29 6 1 42 5 42 9 42 11 46 8 37 2 46 1 13 14 6 8 66 9 70 7 66 4 73 10 73 1 66 2 6 71 2 64 3 11 73 12 73 15 70 5 14 93 15 102 1 93 10 98 12 93 
13 6 8 56 11 61 4 61 9 59 15 61 13 59 1 14 53 5 3 90 2 86 6 86 5 81 7 86 4 13 44 1 40 8 40 4 36 3 7 67 3 67 6 71 4 15 76 10 80 11 80 12 80 3 5 30 9 33 14 27 6 4 35 12 35 2 35 6 35 7 31 14 35 3 3 26 11 31 13 26 4 1 18 5 20 9 22 10 18 6 6 75 14 79 1 75 8 82 2 75 13 75 4 4 101 15 97 11 97 3 101 5 10 105 12 100 7 100 5 100 9 105 
12 2 12 34 8 31 2 2 92 3 83 1 11 47 4 14 34 6 27 13 34 1 34 4 15 85 10 85 7 94 5 94 4 5 34 15 34 11 34 13 41 4 3 44 9 44 10 49 2 49 1 12 55 1 1 39 5 7 35 14 28 6 28 8 28 4 28 3 1 27 11 27 8 27 3 6 32 10 32 15 35 
14 2 14 20 3 20 5 12 93 2 89 10 84 13 84 1 84 3 8 94 5 99 6 103 3 15 18 9 18 7 21 5 10 98 9 98 11 102 12 93 4 98 3 8 51 13 47 1 42 6 3 31 2 31 14 35 6 35 5 38 15 31 3 14 15 4 15 9 12 2 1 86 13 90 3 3 62 15 62 7 62 6 6 65 2 65 8 65 12 65 5 65 10 69 1 11 92 3 9 12 6 14 4 14 3 3 86 1 95 5 91 
14 6 14 61 15 61 6 57 1 61 10 64 3 57 4 4 40 11 37 7 40 12 37 6 13 49 1 54 3 52 6 54 8 54 2 54 6 5 30 15 37 9 30 11 34 4 34 7 30 2 14 99 10 99 5 2 12 8 11 5 9 3 9 13 9 5 12 87 1 92 14 87 9 87 11 92 3 10 39 4 39 15 39 4 10 57 11 55 15 55 3 57 3 6 59 12 59 14 66 6 2 31 1 26 8 31 7 29 13 31 9 26 2 4 36 5 40 2 4 40 9 45 3 8 43 7 38 5 38 
11 4 12 83 15 78 3 78 1 83 5 2 40 14 36 9 40 10 40 4 44 2 7 91 11 96 2 5 84 13 76 5 8 77 10 77 11 82 12 86 6 77 3 7 72 3 69 13 72 2 15 62 2 58 2 1 74 9 70 2 5 60 4 63 4 12 68 15 64 4 64 9 71 4 11 34 2 27 10 27 7 31 
13 4 6 18 15 17 10 17 14 15 4 1 55 9 58 4 55 11 58 1 5 40 1 7 49 1 2 9 1 13 88 1 8 86 3 3 16 9 14 8 14 2 11 77 10 77 3 2 84 12 88 7 84 1 1 16 3 14 92 13 83 6 83 5 15 68 13 72 6 75 8 68 7 72 
11 4 1 29 6 29 13 33 5 29 2 7 44 4 40 2 2 59 12 56 4 9 15 8 12 15 12 11 15 3 3 43 10 43 14 48 5 14 63 10 70 11 70 3 70 9 70 5 7 64 6 64 8 64 1 71 5 68 3 4 44 15 39 13 39 6 11 38 5 31 7 31 9 31 4 38 12 35 1 3 88 1 2 35 
12 6 13 97 8 97 7 93 10 93 1 93 11 93 2 3 53 12 53 1 2 44 6 4 92 14 92 15 83 9 83 5 83 6 83 5 15 35 7 28 10 28 1 28 12 32 1 5 14 3 8 50 13 47 4 52 6 9 41 2 34 3 41 14 34 11 34 6 38 4 4 53 6 51 11 51 12 51 2 14 34 2 34 6 15 25 8 23 1 23 3 23 10 25 13 20 2 7 49 5 54 
10 5 6 14 1 15 7 14 10 15 4 14 5 13 26 5 26 12 24 3 21 14 24 3 11 105 2 105 15 105 4 11 103 15 103 7 103 14 99 1 1 92 1 6 69 3 2 12 3 15 9 14 1 10 18 3 12 70 4 74 8 77 6 8 36 5 29 7 36 4 29 12 29 11 33 
11 2 9 25 5 20 2 10 60 11 60 1 6 33 6 3 81 4 81 1 81 13 90 15 86 14 81 3 7 59 12 63 8 66 4 7 60 13 64 2 60 14 64 3 1 23 10 18 3 18 4 12 20 5 23 15 25 6 20 5 15 36 8 40 11 36 14 44 9 44 5 6 30 13 25 2 25 7 28 12 25 5 4 71 1 74 10 71 3 71 5 67 
12 3 15 90 6 90 13 90 6 4 14 3 15 14 14 11 14 10 14 1 14 3 12 15 8 15 2 14 6 3 63 15 60 5 63 1 60 7 63 13 57 4 10 42 12 42 9 39 8 35 3 14 88 2 88 4 88 3 7 36 5 45 6 36 3 13 73 11 80 10 80 4 8 31 2 31 12 27 15 34 2 3 36 1 36 1 14 91 6 15 20 7 18 4 20 10 18 13 20 3 18 
15 6 8 76 13 81 11 81 15 76 4 81 12 85 4 1 23 5 23 2 23 3 21 1 7 85 6 13 39 14 39 5 36 3 32 6 39 9 36 2 15 81 1 81 3 4 28 2 28 11 28 3 7 59 8 57 12 59 3 7 101 4 101 14 92 4 13 57 9 57 15 61 1 64 2 5 18 8 16 2 2 78 12 83 4 11 31 10 35 6 38 3 35 4 9 17 13 14 1 16 3 14 2 10 9 7 9 4 6 65 15 68 11 68 12 68 
14 5 8 49 11 49 1 49 9 45 13 49 1 4 9 6 6 89 7 85 2 89 3 85 5 85 10 85 2 12 30 14 34 5 10 91 13 87 7 82 15 91 4 91 3 12 41 8 34 14 41 6 1 73 9 66 5 73 3 73 6 73 2 73 3 12 89 4 80 7 89 6 3 35 11 35 14 38 1 35 8 35 2 35 5 6 55 10 60 5 60 13 60 15 58 4 10 91 14 95 7 95 11 95 1 15 26 4 4 62 8 62 5 62 1 66 2 13 85 12 90 
12 4 13 28 8 28 1 26 4 28 6 10 17 2 17 14 19 7 20 5 17 3 17 5 15 100 11 96 9 100 6 96 12 91 5 1 19 12 19 11 22 5 24 7 19 2 9 71 14 71 3 10 52 4 52 8 52 5 3 51 6 47 2 42 13 47 15 42 6 6 31 9 34 15 34 3 34 12 31 8 34 3 7 36 13 36 11 32 5 1 44 14 48 2 39 10 48 4 44 5 12 92 4 92 14 92 6 92 5 83 4 15 40 8 40 11 37 2 37 
13 1 5 83 1 6 70 1 13 36 5 14 35 7 32 4 28 2 32 11 32 1 9 87 6 1 59 8 56 15 56 3 59 12 61 10 59 4 11 70 14 66 6 66 10 66 3 8 14 5 13 2 11 3 12 43 1 38 3 43 6 12 56 11 51 2 56 3 54 9 54 4 56 2 7 58 14 58 4 5 26 8 28 15 26 6 26 5 4 66 3 73 10 70 8 66 11 73 
11 4 2 65 6 69 13 65 10 72 2 11 21 12 21 3 9 39 7 39 1 39 2 5 90 15 81 1 8 39 1 14 24 1 3 91 5 4 41 2 38 10 38 15 34 11 41 3 9 53 3 53 5 53 5 12 59 6 57 7 57 1 57 8 57 3 5 59 13 56 11 61 
14 1 10 18 1 5 19 1 3 94 4 9 25 6 22 14 22 8 22 2 13 43 1 47 3 2 23 4 25 15 23 4 7 49 15 52 3 52 2 49 6 5 90 12 81 4 86 8 90 11 86 13 86 6 14 55 12 50 9 53 7 50 6 55 8 55 4 1 31 13 26 4 26 5 29 6 3 71 6 78 5 75 12 75 14 71 8 75 6 15 51 2 53 7 51 13 53 4 51 1 53 1 9 86 6 12 73 3 73 8 73 6 73 10 66 7 73 
15 6 8 93 9 84 15 93 2 89 1 89 6 84 5 5 85 11 81 13 81 3 85 14 81 5 15 53 14 53 10 53 1 58 8 53 4 2 90 12 85 9 90 7 90 6 6 66 3 59 13 59 5 66 4 66 11 59 2 11 26 15 26 6 6 72 5 72 10 69 8 65 4 65 7 69 2 3 45 14 40 6 10 38 3 35 13 31 7 31 4 31 8 31 6 14 49 15 49 2 54 5 52 12 52 9 54 6 5 75 8 72 1 72 11 72 4 72 14 68 4 3 14 2 15 15 15 9 15 5 12 77 13 73 6 73 10 80 7 73 2 3 68 11 75 5 14 12 15 15 10 14 6 14 12 14 
10 6 9 78 2 75 3 75 13 75 11 71 15 78 6 5 94 8 85 6 94 1 94 14 90 4 90 2 7 90 12 99 5 5 22 15 22 4 18 8 18 6 20 2 2 55 12 53 4 11 69 10 76 14 73 13 73 6 11 46 15 42 8 46 14 37 7 42 13 46 4 10 38 3 35 2 38 9 31 6 2 55 3 57 1 55 15 52 12 52 9 52 1 13 34 
11 3 10 63 6 59 5 63 1 13 10 3 9 73 2 76 7 76 5 14 79 15 88 8 88 4 79 11 88 1 1 26 2 3 37 12 37 5 10 78 9 78 13 74 11 78 2 81 5 6 76 15 76 8 81 4 76 12 81 2 3 22 7 22 3 14 95 1 100 5 95 2 14 67 6 74 
10 6 1 54 9 57 4 54 11 59 5 57 10 54 6 3 66 12 70 13 73 8 70 14 66 15 66 2 2 37 7 37 4 4 30 6 30 8 34 15 30 1 11 11 5 3 39 12 44 13 39 10 44 7 39 3 1 9 2 12 5 9 3 6 84 4 93 9 93 1 12 90 3 15 95 14 95 7 100 
10 1 12 78 3 14 17 2 19 5 20 3 3 10 1 10 15 10 3 8 57 11 52 13 57 5 6 66 7 69 4 62 10 62 9 69 1 11 96 3 8 39 6 35 15 39 1 14 19 4 13 94 9 94 2 90 1 94 3 7 92 4 97 10 97 
11 2 6 18 3 18 4 15 21 13 18 4 21 8 18 1 7 28 2 14 66 2 59 5 1 82 9 91 11 91 5 91 10 87 4 6 35 10 28 1 28 11 28 4 12 60 8 60 14 57 2 60 3 9 56 4 54 13 51 5 14 64 8 57 1 57 3 61 4 64 1 7 68 5 15 58 5 65 12 58 10 58 11 62 
15 2 5 100 1 96 6 11 49 3 49 14 40 13 45 4 40 15 40 4 10 75 7 71 6 75 8 75 2 2 56 12 56 2 15 41 8 50 1 5 94 3 11 88 4 97 10 93 5 12 25 2 25 7 22 9 25 6 25 5 14 49 3 54 12 49 13 54 9 49 3 8 94 2 103 11 94 5 7 11 1 11 5 12 6 9 10 9 5 11 9 9 12 13 12 8 11 10 9 3 7 57 15 59 3 57 2 5 70 14 63 5 12 47 6 51 1 42 2 47 4 42 
15 5 6 95 10 86 11 95 14 86 12 86 5 8 36 3 32 13 39 4 36 15 32 1 2 16 2 7 54 1 54 2 9 74 5 78 5 7 29 14 27 15 24 8 27 2 24 1 12 87 1 5 63 5 3 73 11 80 10 77 9 77 6 80 2 4 86 1 86 3 1 56 3 53 11 58 6 12 84 9 89 14 93 7 84 5 89 15 89 2 2 46 10 46 2 4 63 6 63 3 8 67 3 67 7 71 
13 5 4 93 7 97 15 97 6 97 10 97 4 9 95 5 100 8 105 13 100 5 11 68 14 68 1 65 3 65 12 68 1 2 94 4 8 22 2 22 15 22 7 25 3 4 35 3 39 5 39 6 11 98 13 98 6 94 9 94 14 89 12 89 4 3 36 7 36 5 36 15 45 2 1 44 12 44 6 4 23 2 20 6 20 13 25 11 25 9 23 4 11 56 13 59 12 56 2 59 1 3 11 2 9 88 8 88 
12 5 13 49 9 49 5 52 15 52 2 49 2 6 97 14 93 2 3 84 8 89 4 1 68 7 61 12 68 4 68 1 10 27 2 5 79 8 79 4 6 10 11 12 7 13 2 12 4 9 64 4 64 3 67 14 67 1 10 34 2 15 74 13 81 6 10 13 12 13 13 14 11 11 1 14 3 11 3 6 98 9 98 14 98 
12 1 4 34 1 3 20 6 2 79 1 72 9 72 12 79 5 79 13 76 2 6 34 14 37 6 13 22 5 20 1 22 9 20 7 20 10 18 6 14 91 3 82 8 82 2 87 15 91 11 91 4 14 24 4 24 7 24 15 26 4 12 81 3 81 1 81 9 76 5 5 34 6 34 11 30 10 37 2 37 2 8 9 13 11 4 4 55 11 55 5 55 13 50 1 1 47 
11 6 14 66 1 70 4 66 5 70 15 70 3 66 3 8 36 13 33 11 29 2 9 37 10 37 4 12 77 2 80 6 73 7 73 6 12 23 6 28 5 28 2 28 15 26 13 23 3 11 86 7 90 8 81 6 4 19 3 17 10 19 9 19 1 17 14 17 5 11 42 3 47 10 51 9 51 8 51 4 15 29 12 24 5 24 2 27 1 13 56 5 14 82 1 91 4 87 6 87 7 91 
10 1 1 86 6 7 35 11 35 8 35 3 38 12 35 15 31 2 5 103 14 103 3 13 54 9 51 10 56 3 2 92 4 101 6 101 2 10 73 11 66 4 2 76 9 85 7 76 15 76 5 3 40 4 36 5 40 14 40 13 44 6 3 71 1 64 9 68 13 68 12 68 6 71 6 11 32 2 32 8 32 5 32 4 28 15 35 
10 5 4 49 15 45 10 40 5 45 11 40 3 9 66 2 70 1 66 3 13 36 7 29 3 36 3 14 57 12 57 6 57 5 11 57 9 54 5 57 8 59 4 54 4 15 14 2 11 6 13 7 11 5 1 81 3 85 10 85 13 81 12 81 3 12 42 8 37 3 42 1 4 84 5 6 58 7 60 15 58 1 58 2 60 
12 6 8 70 10 73 1 66 7 73 5 73 9 66 5 6 74 11 77 2 77 13 74 14 74 2 15 32 4 39 1 3 86 5 15 14 2 17 7 16 14 16 10 14 2 4 37 13 37 2 5 11 3 9 6 12 33 9 33 6 29 8 29 11 33 1 33 5 10 59 6 59 2 61 8 56 1 56 1 9 100 4 14 100 15 96 13 91 4 96 5 12 105 7 95 3 105 5 100 11 95 
14 5 12 74 2 81 3 74 1 78 9 74 6 5 49 14 54 8 52 7 54 15 54 11 52 2 6 38 4 47 3 15 13 13 13 14 16 6 1 28 8 32 2 32 7 32 11 28 12 32 4 5 53 4 49 3 44 6 53 4 13 77 8 70 6 77 2 77 6 11 51 4 53 10 48 14 53 3 48 7 48 3 1 49 5 45 12 40 3 1 61 8 61 13 65 1 6 42 1 5 48 2 3 72 11 72 2 9 14 14 14 
13 3 10 27 6 27 5 27 5 14 28 13 30 4 25 12 30 3 28 3 9 18 7 15 1 18 4 8 33 11 30 15 27 2 30 3 11 92 4 96 12 96 4 3 97 13 97 1 97 5 101 5 10 70 7 74 8 74 6 70 9 70 5 12 93 2 93 7 88 5 93 8 93 4 10 81 15 74 1 74 11 81 5 4 17 14 14 9 16 3 14 6 14 5 12 37 2 46 15 42 11 46 14 46 6 3 28 1 28 8 26 13 28 6 28 7 28 2 9 23 5 23 
15 1 10 43 5 2 56 6 61 9 61 1 56 7 56 3 3 73 5 76 14 73 5 11 77 4 73 15 73 13 80 12 73 5 12 44 15 36 1 36 5 40 4 44 1 6 52 6 14 57 2 63 8 60 9 63 3 57 10 60 5 3 16 15 16 9 13 8 16 13 13 5 6 12 2 10 11 10 10 12 5 12 1 12 42 1 7 33 3 1 11 14 11 4 11 3 5 28 14 26 1 26 1 11 40 2 9 59 13 63 
14 6 15 100 2 105 8 100 3 95 7 95 13 95 1 5 81 1 12 37 6 10 20 4 23 1 20 9 20 11 23 6 23 1 14 91 5 15 99 9 103 10 94 11 103 6 94 4 13 10 2 10 1 9 12 10 2 8 33 7 33 2 3 103 14 94 1 5 86 4 15 46 1 41 10 41 4 41 2 11 9 14 11 2 12 78 8 87 3 9 37 3 37 7 42 
13 6 9 10 8 9 5 9 3 11 11 11 14 11 2 2 82 15 77 6 4 53 12 53 6 44 1 53 13 44 7 53 3 2 19 14 19 11 18 2 5 57 12 55 5 7 95 9 105 3 95 4 100 13 105 5 8 20 10 20 1 20 15 20 6 20 2 8 41 15 50 2 12 63 2 63 1 6 35 6 1 29 5 26 9 31 13 29 4 26 10 31 2 7 14 14 16 1 3 61 
""",
    "case15": """50 20
16 4 10 64 13 60 18 67 6 60 3 7 41 19 41 5 38 6 11 61 1 59 2 61 4 61 15 59 16 56 5 9 15 12 15 8 16 14 15 3 16 4 15 63 12 57 11 57 10 63 4 8 90 5 99 9 95 7 99 3 16 22 18 20 14 20 3 19 12 2 13 20 13 6 17 80 1 80 13 80 6 80 3 84 4 80 1 7 23 4 14 46 9 50 4 46 17 50 3 15 57 6 57 12 60 3 13 20 5 19 19 17 1 1 91 1 3 27 3 20 12 10 10 8 12 
20 6 18 67 4 67 2 67 13 64 8 64 16 60 6 6 60 15 60 1 57 3 63 19 57 20 63 4 5 49 7 52 14 52 9 54 6 16 56 13 58 1 58 9 58 19 58 7 56 3 3 28 5 28 18 32 6 6 47 15 47 20 43 10 43 11 47 14 43 3 12 22 2 27 17 27 2 4 40 8 40 2 9 105 19 95 6 16 71 6 71 3 75 17 75 14 78 13 78 2 5 81 7 76 4 18 82 4 82 1 82 10 87 4 8 95 12 95 15 99 11 95 1 20 11 5 4 66 3 73 18 70 19 70 10 73 5 2 40 8 40 6 49 14 49 16 49 6 11 38 5 34 17 41 7 38 15 41 9 38 2 1 79 13 79 4 12 100 16 96 13 96 20 96 2 10 15 3 17 
16 6 3 50 5 47 9 47 12 50 20 47 6 50 1 10 84 3 11 89 17 85 4 89 4 19 84 16 80 13 84 8 80 4 1 68 7 65 18 68 2 68 4 9 72 6 72 19 69 14 72 4 4 91 2 91 16 91 3 100 2 18 59 12 63 6 15 54 11 54 17 54 20 52 7 49 8 54 5 1 92 12 96 13 96 20 92 7 96 2 8 25 4 23 4 14 47 18 50 17 52 5 52 2 15 26 3 31 6 9 68 16 68 2 68 19 68 10 61 6 65 3 2 66 3 62 16 69 2 1 21 7 24 
18 6 9 30 3 27 8 27 11 30 5 30 17 33 1 16 72 2 20 69 2 69 6 12 63 13 60 19 57 18 60 4 63 15 63 5 7 81 1 78 6 81 14 74 10 74 2 2 19 17 19 2 11 69 6 73 1 13 80 1 9 38 3 4 12 19 13 16 12 1 10 49 2 12 25 7 22 4 3 95 8 90 1 90 5 90 6 15 11 14 11 7 14 18 11 19 13 3 11 2 20 52 8 55 2 9 38 1 38 2 17 67 4 60 1 12 38 
16 1 7 54 4 10 25 18 25 1 27 20 25 1 8 72 5 12 95 14 90 15 90 2 99 9 99 1 19 67 3 4 77 5 70 11 74 3 6 34 3 31 16 31 1 17 33 5 8 60 6 63 7 63 4 57 20 60 6 1 81 18 74 16 74 19 74 3 81 12 81 6 14 57 9 57 15 57 2 61 10 61 13 61 6 19 57 7 57 10 57 6 59 12 59 16 54 4 5 21 4 18 3 21 8 21 4 2 54 15 49 9 52 18 52 4 20 93 17 93 1 98 14 98 3 14 50 10 53 3 55 
20 5 15 39 1 39 17 36 13 36 3 36 5 16 54 11 56 5 51 8 54 19 56 5 18 100 20 105 6 100 2 105 9 95 5 14 15 10 17 4 17 7 17 12 17 3 18 69 15 66 14 62 4 13 93 11 102 9 93 20 102 3 3 29 6 29 17 29 3 19 90 4 99 1 99 4 7 87 2 83 8 87 5 87 1 12 27 4 12 86 1 90 13 81 20 86 4 6 66 8 66 3 62 11 69 6 5 32 2 39 10 36 15 36 4 39 14 39 4 7 40 19 49 9 49 16 40 4 14 78 6 83 20 83 12 83 5 2 54 1 51 3 51 16 51 5 56 1 10 33 6 7 58 11 58 19 62 9 62 18 62 15 65 4 8 37 4 33 13 40 17 40 4 2 63 13 60 18 60 10 57 
19 6 17 90 10 94 14 94 3 90 18 85 2 94 6 6 31 7 26 16 26 13 26 20 26 12 26 6 9 92 1 101 5 97 4 101 8 97 11 97 2 19 74 15 70 3 3 32 13 36 7 36 1 12 70 4 5 10 11 10 20 9 2 11 5 9 71 10 64 6 64 18 71 4 64 5 15 40 1 40 8 33 14 37 17 40 5 20 50 8 50 9 50 1 52 2 52 5 4 25 12 20 11 23 5 20 16 25 5 7 98 17 93 14 93 19 102 13 102 2 10 28 6 28 6 11 33 5 37 4 40 7 33 8 33 18 40 4 2 37 9 37 6 37 20 40 2 19 10 14 10 3 17 15 3 15 10 12 3 1 58 13 55 16 55 3 12 90 13 90 1 90 
19 6 18 81 16 76 1 85 13 76 15 85 10 76 2 12 38 20 34 1 4 39 1 19 51 1 11 39 4 7 49 17 53 8 44 9 44 3 14 15 3 18 2 15 1 5 74 1 6 39 4 13 71 16 74 15 74 4 71 5 11 99 19 103 5 103 20 94 8 103 4 9 44 10 49 12 44 7 53 6 3 63 6 59 18 59 1 63 2 66 17 66 3 15 31 1 38 6 35 3 18 24 12 21 16 26 2 20 50 7 53 4 4 100 2 95 17 100 10 100 4 19 52 3 55 8 55 5 55 2 13 36 9 36 
17 3 6 60 10 60 20 60 1 4 23 3 16 22 9 24 7 19 2 3 86 5 81 3 19 34 18 27 1 31 5 13 73 8 73 15 73 14 77 12 73 3 17 99 11 103 2 99 4 1 70 13 66 7 66 18 73 6 10 62 17 69 2 69 3 69 9 62 12 69 2 14 93 5 93 4 15 87 4 87 6 87 20 91 2 8 34 16 34 6 17 61 9 57 15 61 18 61 10 64 2 57 4 7 92 12 87 14 92 11 87 3 4 9 16 10 20 11 2 3 101 6 97 4 8 81 19 90 1 86 5 90 
18 5 5 52 16 52 3 52 10 52 18 50 1 15 57 3 8 27 14 27 6 34 3 20 23 9 28 19 26 5 1 51 11 51 2 42 17 51 4 47 4 19 59 17 57 1 57 20 57 1 16 35 5 11 17 18 18 2 17 4 17 12 17 6 3 82 5 91 7 87 15 87 6 91 9 82 3 8 48 13 53 14 51 2 19 84 14 76 4 1 63 16 66 20 66 3 59 2 8 88 2 79 3 9 97 11 97 4 97 2 12 14 6 16 5 17 89 18 89 15 80 13 80 7 80 4 14 33 16 33 1 36 3 36 3 17 35 11 35 6 28 
18 2 17 68 15 61 1 3 12 1 9 66 3 8 39 11 35 2 39 4 14 15 10 16 1 15 13 16 6 12 25 6 27 16 25 7 22 20 27 19 22 3 4 35 5 32 18 28 5 18 48 11 53 4 48 3 53 16 53 5 17 25 6 25 8 28 19 30 15 28 3 12 47 9 50 2 47 1 10 85 3 1 60 14 63 20 57 1 5 67 5 6 12 12 15 8 14 2 14 18 15 1 19 87 3 9 84 7 88 11 84 2 10 60 4 64 4 5 40 20 37 15 40 14 37 
16 5 15 13 19 15 7 13 10 15 5 13 5 16 27 13 34 9 34 18 34 6 27 4 4 52 3 52 11 52 20 49 6 12 75 17 78 1 71 2 71 14 71 8 71 2 8 31 2 31 5 6 92 5 101 11 101 3 92 1 97 6 19 52 18 52 13 55 14 57 9 57 20 57 4 15 101 10 97 16 101 7 97 6 10 50 4 53 1 53 15 53 8 55 20 53 2 2 49 11 49 1 3 57 6 18 63 13 67 9 67 7 67 19 63 14 67 2 6 105 5 100 6 19 56 4 56 15 58 1 56 18 53 9 56 4 17 11 12 9 8 9 11 9 3 2 56 16 53 3 53 
19 6 18 57 13 57 6 57 16 61 7 57 20 64 3 11 87 9 92 1 92 4 2 99 3 99 15 94 12 94 6 14 95 4 86 19 95 10 91 17 95 8 86 2 17 24 13 27 3 15 88 11 88 10 93 1 19 82 1 2 22 6 12 72 8 69 1 65 7 72 4 69 5 72 6 3 45 20 41 16 36 14 36 9 41 18 41 1 6 52 5 13 25 14 22 8 22 7 27 10 27 4 17 33 18 37 9 33 5 37 2 3 65 19 62 4 15 102 1 102 4 102 2 93 5 6 44 20 44 11 44 12 44 16 44 4 17 18 10 20 3 22 9 22 1 5 99 4 12 46 13 46 4 42 18 46 
17 4 16 87 5 83 7 83 18 78 1 6 105 1 4 103 4 9 39 19 39 15 36 3 32 3 12 84 13 88 10 84 3 20 52 1 54 17 52 6 8 86 2 86 4 86 20 95 12 91 16 95 5 6 49 13 53 15 53 19 49 18 53 2 10 79 3 79 3 7 64 11 61 14 57 6 20 28 15 26 12 23 19 28 6 26 9 28 5 14 68 8 68 18 61 1 61 10 61 5 4 93 17 88 13 97 7 93 5 97 3 2 87 11 87 16 87 6 14 84 10 80 20 84 6 76 9 80 5 76 2 7 86 8 95 3 16 81 3 81 1 78 
20 5 16 47 17 51 9 51 19 42 6 42 4 1 49 20 49 12 49 2 49 6 4 61 10 61 3 56 7 56 15 56 18 61 6 18 103 1 94 9 94 14 103 7 103 2 99 3 17 89 6 89 3 89 5 15 92 11 92 13 88 12 83 8 83 3 16 47 19 47 4 52 4 15 82 13 86 8 82 18 86 3 5 54 2 49 12 49 5 9 76 10 85 19 81 1 76 11 76 4 4 58 6 55 20 55 7 55 4 14 63 17 70 3 70 16 70 4 13 79 2 75 6 75 7 75 3 9 57 5 57 12 63 1 11 12 5 18 66 17 66 10 59 14 59 8 66 5 4 50 3 50 19 47 20 52 15 47 5 15 38 8 38 9 41 12 38 5 38 2 18 59 10 61 1 11 48 
15 3 14 79 18 84 9 79 2 2 37 6 37 1 13 52 6 4 78 8 81 20 78 16 81 19 81 11 74 4 17 13 3 13 5 15 10 15 1 15 30 3 12 81 1 81 7 76 5 16 66 7 69 11 62 3 62 9 66 4 5 90 14 86 15 90 20 86 5 18 38 12 34 4 38 8 41 2 34 2 10 15 19 14 3 6 48 1 51 13 48 3 5 48 3 44 12 44 3 17 60 14 60 1 57 5 13 35 16 39 15 42 10 39 7 39 
16 1 14 38 2 1 46 2 42 2 17 76 7 76 3 16 73 18 66 19 66 1 12 49 1 8 17 2 4 13 5 13 4 20 26 11 28 9 28 10 28 6 16 82 20 86 2 82 17 82 19 82 13 86 2 10 60 9 60 5 14 14 1 15 12 12 18 12 3 15 4 5 53 7 53 8 58 15 58 3 6 93 11 102 4 102 3 10 23 9 23 12 28 5 4 34 3 27 7 34 1 31 8 27 6 18 76 20 76 11 84 6 84 19 84 15 84 
16 2 8 41 14 41 4 10 58 6 58 1 58 18 58 3 17 99 13 99 3 95 5 2 75 15 71 4 71 7 71 12 78 5 20 91 19 91 16 91 5 95 9 91 5 14 46 4 46 11 41 16 50 8 50 3 12 53 7 56 18 56 1 10 68 5 1 70 20 77 5 77 17 77 15 74 3 19 44 2 40 3 40 5 15 66 7 73 8 70 3 73 4 66 1 9 33 5 19 54 5 51 20 51 10 56 6 51 1 18 75 4 17 90 13 85 12 94 14 90 6 15 33 17 30 20 30 5 33 2 30 14 33 
15 5 12 81 18 90 14 90 1 90 16 81 1 5 92 1 4 44 5 15 98 6 89 3 98 13 94 20 89 6 8 41 19 41 11 45 9 41 2 45 10 41 4 2 23 1 18 4 23 14 23 1 15 46 5 6 70 12 70 10 70 3 70 17 73 3 9 34 19 34 8 30 4 5 76 20 76 18 85 11 81 3 16 53 7 53 13 51 3 14 17 20 14 3 17 2 2 63 16 63 5 1 59 7 57 8 59 13 54 12 54 4 10 93 17 84 19 84 18 89 
20 2 10 79 8 79 5 17 100 18 105 4 95 1 95 2 105 2 19 72 9 68 4 12 82 13 87 20 91 15 87 1 6 92 5 5 18 7 19 3 16 14 19 16 19 4 16 40 5 33 8 40 18 37 4 14 44 3 49 2 53 11 53 3 19 70 20 73 10 73 2 13 9 12 9 4 9 83 1 78 6 87 7 78 3 17 16 15 15 4 13 6 11 18 6 17 15 15 3 17 2 17 9 17 2 5 27 14 30 3 12 65 4 65 13 58 5 8 60 18 57 1 57 16 57 19 63 3 20 98 7 93 10 93 2 16 29 1 24 6 3 36 8 36 2 44 14 40 4 44 15 44 2 9 18 12 18 
15 3 9 84 2 84 17 93 3 12 42 6 47 16 42 1 1 68 5 8 80 11 80 7 77 4 73 14 77 4 18 14 5 14 10 16 20 14 5 4 47 15 52 14 47 2 52 6 52 6 19 100 20 91 10 91 3 96 13 100 18 100 6 12 41 5 45 16 41 17 41 9 41 8 36 6 10 84 7 88 1 88 11 84 17 79 9 84 6 20 25 14 30 8 25 19 25 18 28 16 25 3 3 59 13 59 5 54 5 12 77 2 74 6 77 4 70 15 74 5 6 14 7 14 17 15 14 15 9 12 3 5 26 8 26 1 23 6 3 95 18 105 12 105 16 105 20 95 15 95 
19 6 13 51 6 56 16 51 18 51 7 56 3 56 4 20 80 4 77 15 80 19 73 5 1 36 2 36 10 36 8 36 12 45 3 17 85 5 90 11 85 4 1 62 4 58 19 65 12 62 3 9 13 10 14 17 11 3 2 76 3 76 20 69 4 13 44 15 36 5 36 11 44 3 18 64 6 61 8 61 5 7 9 20 9 5 11 12 11 4 9 5 13 57 1 57 2 61 14 61 6 61 3 15 76 9 80 11 76 3 19 73 10 73 17 77 6 8 66 4 62 17 69 13 66 14 62 7 66 5 1 36 20 36 3 36 9 32 16 39 2 19 17 10 16 3 5 67 6 74 15 67 2 12 62 2 58 6 6 45 16 45 4 45 11 36 5 36 1 41 
15 2 7 85 13 81 6 11 61 4 61 5 59 10 56 2 56 18 61 6 14 25 8 28 6 28 3 28 12 28 15 30 1 20 14 6 2 27 5 34 13 27 17 34 16 31 4 27 2 11 68 1 75 3 9 75 8 72 10 72 1 3 36 4 20 25 18 30 15 28 7 28 1 6 91 3 19 10 14 10 12 9 1 2 99 3 15 32 10 36 9 32 4 5 78 20 71 12 75 6 71 5 17 45 19 40 16 49 14 49 4 40 
20 1 3 11 1 10 100 6 13 64 18 67 20 64 4 60 19 64 9 60 2 12 28 7 26 3 16 77 11 73 8 80 5 5 21 2 26 14 21 17 24 15 26 6 12 105 1 105 8 105 6 105 14 105 2 105 6 13 49 18 45 17 45 20 40 9 45 4 45 1 16 64 5 5 102 10 93 7 102 11 102 19 102 1 3 61 1 15 48 2 15 81 4 81 4 11 63 10 63 17 60 12 63 4 16 60 13 57 1 57 2 57 2 8 12 19 12 4 9 85 3 85 20 85 6 76 2 14 20 18 23 6 16 57 18 57 15 57 12 57 5 57 17 61 6 9 64 13 64 10 68 14 68 4 71 2 68 
16 6 17 86 14 86 11 86 5 90 7 90 3 90 3 1 54 2 54 16 54 1 4 26 1 18 98 3 12 38 13 38 6 38 4 8 73 19 66 20 73 9 73 4 17 19 15 17 6 17 5 19 2 2 73 18 73 5 10 71 20 71 9 64 4 68 3 68 6 16 58 14 58 1 65 19 58 7 65 13 65 2 8 97 12 97 3 17 91 5 87 19 91 6 16 18 14 23 20 18 12 18 7 18 1 23 1 9 43 2 6 63 15 57 3 13 86 10 86 4 86 
19 4 20 12 13 14 2 15 15 14 5 18 99 9 99 7 95 8 99 10 95 5 4 79 1 82 11 75 3 75 16 79 6 17 22 19 19 14 24 6 24 12 24 5 22 3 11 32 2 32 9 28 3 8 60 3 57 4 60 6 6 27 15 27 18 27 16 33 5 33 1 33 6 17 90 14 85 10 85 13 90 20 90 12 85 6 11 97 14 93 8 97 12 88 17 97 4 93 6 20 52 2 52 3 43 13 43 5 52 9 52 3 19 63 7 63 15 63 2 16 84 18 76 1 1 99 5 10 52 12 50 4 52 9 52 19 52 2 15 34 17 41 1 6 46 4 11 74 13 81 7 74 20 78 4 5 78 1 78 16 83 14 87 5 18 35 11 39 15 35 13 42 4 42 
20 5 14 35 16 35 12 35 2 28 7 35 3 3 90 15 99 1 99 2 9 57 13 57 5 18 84 19 84 20 88 10 79 8 84 1 11 90 6 5 72 2 72 10 76 13 72 15 76 16 79 2 9 74 3 74 5 19 29 11 29 8 33 7 33 18 36 2 20 39 12 39 6 13 18 19 17 9 18 17 15 14 18 6 15 3 12 72 3 68 4 75 5 5 60 15 60 20 58 2 55 1 55 4 18 15 10 17 7 18 16 17 3 15 37 4 40 16 37 3 2 30 5 33 10 27 1 3 85 4 6 29 18 29 11 33 1 33 4 8 21 13 18 9 21 12 18 4 14 27 7 27 17 30 19 33 4 19 24 15 22 11 24 13 19 
18 3 1 61 5 68 12 68 3 10 87 14 82 9 82 1 20 71 1 3 62 6 11 79 8 76 4 76 17 79 15 76 13 76 1 18 100 1 19 42 5 1 45 16 41 5 41 2 36 15 36 1 20 24 4 19 53 7 48 10 51 9 51 6 8 16 11 16 17 15 6 16 13 15 4 15 2 18 50 12 46 4 7 32 15 32 13 28 20 35 2 19 34 1 34 6 6 56 17 53 12 58 4 53 5 56 16 56 6 18 91 10 91 9 91 14 95 3 91 11 86 6 6 20 17 23 20 20 18 20 10 25 15 25 3 14 30 3 25 8 28 
19 6 10 73 1 73 8 73 16 70 4 66 9 73 1 11 23 6 18 65 7 58 12 62 2 58 15 65 3 62 3 5 29 19 29 14 29 2 20 95 13 86 6 15 45 9 49 10 45 13 40 12 45 5 49 1 20 47 3 19 18 8 17 18 15 2 17 26 2 31 6 6 70 14 77 1 70 11 74 16 77 7 70 2 3 89 4 89 2 20 90 9 85 1 6 76 3 8 45 2 45 1 45 5 10 20 13 17 14 17 18 19 3 19 4 19 85 5 76 7 85 16 81 2 17 26 12 26 4 8 79 12 79 7 84 9 79 5 20 94 2 99 14 94 16 99 5 94 
16 5 12 97 9 101 7 97 8 92 6 97 1 4 99 5 20 44 16 36 17 44 11 36 2 44 3 19 28 3 28 10 32 5 14 105 18 105 5 100 13 100 15 105 4 3 98 16 89 5 89 13 89 4 4 29 11 24 1 27 15 29 2 20 71 9 78 2 8 96 18 91 6 17 76 10 81 14 81 19 85 12 85 7 81 4 2 52 15 52 12 43 10 43 2 6 28 14 26 3 16 62 1 66 11 62 6 8 36 18 44 19 44 5 40 7 36 20 44 3 4 23 3 28 9 26 6 17 16 12 19 11 16 16 18 8 19 20 19 
19 4 8 48 19 48 6 48 14 48 6 16 47 12 42 11 47 20 42 13 51 10 42 4 18 56 5 61 3 59 17 56 6 9 29 4 27 15 24 7 24 1 27 2 29 5 17 91 4 91 15 96 3 96 9 96 5 19 96 12 96 1 96 16 91 11 91 1 2 75 6 8 33 14 30 10 27 20 27 13 30 5 27 6 20 52 2 50 5 47 19 50 7 52 9 52 5 16 18 13 18 10 15 6 18 3 18 1 14 29 1 17 88 3 15 87 18 78 12 78 3 8 58 11 65 4 58 6 15 90 1 90 16 85 19 85 13 90 12 94 6 11 10 9 9 8 10 4 10 7 11 10 11 4 6 88 2 92 3 92 14 92 1 17 54 4 19 40 14 36 10 36 17 40 
16 4 14 53 10 50 6 55 12 53 4 4 63 7 66 19 63 15 66 3 20 89 16 98 5 94 6 2 30 3 33 17 33 1 27 11 30 8 27 4 11 81 19 90 16 81 2 86 2 6 47 1 47 2 17 97 12 93 1 15 45 6 5 26 8 26 18 23 13 28 3 26 4 26 1 10 12 5 3 56 2 58 4 58 15 56 7 56 2 14 43 12 52 1 18 32 4 20 98 17 98 13 93 19 102 6 1 84 5 84 10 84 8 79 16 88 9 84 1 6 37 
17 4 4 44 15 44 18 44 9 36 3 12 105 3 100 10 105 1 5 65 3 14 96 20 96 6 92 2 2 102 11 102 2 1 22 8 22 3 13 88 16 92 7 92 6 5 90 12 90 17 81 19 86 6 81 15 86 3 9 57 7 57 3 52 4 14 48 4 43 8 52 1 43 5 18 67 20 74 2 74 11 74 16 71 1 10 32 1 13 14 5 9 58 3 55 6 60 17 58 2 58 1 4 35 3 14 25 19 22 8 27 4 5 86 20 86 18 81 16 90 
19 1 15 94 2 16 50 9 53 2 2 86 20 77 4 12 56 17 53 11 56 10 53 2 4 31 8 38 2 7 86 3 77 1 6 66 6 14 11 13 9 5 10 1 9 18 10 19 11 6 7 69 11 76 4 76 17 76 1 69 8 69 3 6 76 9 76 10 76 1 16 46 2 12 13 3 11 5 14 51 5 53 2 53 18 51 20 53 5 15 9 16 9 8 9 9 11 13 9 6 10 37 19 37 20 33 11 33 2 37 14 40 1 6 88 2 1 74 12 74 6 7 80 4 73 17 80 3 77 5 77 18 73 4 19 65 17 65 14 61 12 61 
20 2 3 51 10 54 1 18 53 4 9 95 13 99 7 90 6 99 6 12 54 14 51 17 51 8 51 16 51 20 54 5 11 18 1 23 5 23 19 18 2 23 2 15 105 4 95 4 6 22 18 22 1 25 17 25 6 2 68 15 68 16 71 3 64 10 68 7 71 5 4 64 5 67 19 67 12 64 11 60 5 8 29 20 26 13 29 14 26 9 29 4 4 42 9 42 7 47 14 42 6 8 76 2 81 15 85 5 76 17 81 20 76 3 6 103 1 94 13 94 6 19 80 12 77 3 80 10 77 18 77 11 77 4 3 65 2 69 7 69 5 69 2 10 51 20 48 5 6 57 18 54 13 59 16 57 1 54 6 12 80 11 80 14 77 15 73 9 73 8 80 6 1 52 8 50 6 52 7 47 13 47 16 52 2 11 48 10 43 
16 5 12 24 3 27 13 27 10 27 17 24 1 16 40 3 4 74 5 74 19 78 4 18 53 8 48 2 48 9 48 5 15 59 7 59 1 59 20 59 6 61 1 11 18 3 14 101 3 97 6 92 3 5 16 18 19 15 18 1 4 44 5 13 86 7 90 19 90 20 81 8 86 3 10 88 2 79 9 84 6 2 56 8 56 14 58 10 56 7 58 12 56 2 6 95 18 95 1 3 55 5 15 67 13 70 1 63 17 70 16 63 6 11 66 9 62 5 69 4 62 20 66 19 62 
15 2 4 9 1 9 4 3 80 8 76 2 76 13 80 5 7 74 12 81 16 74 5 74 14 78 5 20 99 10 99 18 90 6 95 15 95 5 19 28 6 35 20 32 17 35 13 32 2 4 57 1 54 2 14 81 7 85 1 8 53 6 15 67 2 70 11 67 16 67 18 63 5 67 1 9 35 6 17 36 9 44 16 36 12 36 19 44 11 40 3 10 53 1 53 20 51 1 2 86 5 4 93 13 88 15 97 18 97 8 88 4 7 54 6 52 5 52 3 52 
20 4 17 24 4 19 10 19 11 24 2 19 67 5 67 4 3 9 2 9 14 11 8 10 5 15 85 12 85 1 85 18 90 6 85 3 13 54 16 56 7 56 2 9 26 20 26 6 9 48 10 43 5 43 14 52 16 48 6 43 5 7 100 3 96 19 91 2 100 17 96 1 12 44 6 20 50 18 53 11 55 13 50 8 50 4 50 6 5 80 6 80 10 77 9 73 2 77 13 73 4 20 93 3 93 17 97 15 97 2 1 62 19 65 5 8 31 7 35 16 35 11 38 12 38 1 14 36 5 12 31 11 31 19 31 8 34 2 27 1 17 25 6 10 82 9 87 14 91 4 91 5 82 15 87 4 18 34 20 38 16 38 1 34 4 6 27 7 27 13 27 3 27 
19 2 10 74 19 81 2 4 90 18 95 3 8 85 15 80 17 85 5 6 75 1 71 5 75 2 75 13 71 6 14 101 16 101 20 92 3 92 12 101 11 92 2 9 18 7 18 1 18 82 6 8 43 4 38 9 38 17 47 10 47 15 43 6 3 24 1 24 7 24 6 24 12 19 2 22 6 20 65 11 68 5 68 16 61 19 68 13 65 1 14 71 6 19 59 18 66 12 59 2 63 11 59 9 66 2 15 13 7 14 5 16 51 8 51 6 48 4 48 10 48 6 1 42 20 46 5 42 14 37 13 42 3 46 5 12 60 18 60 9 63 8 60 5 57 6 4 75 3 75 20 72 11 72 19 75 10 68 6 13 97 7 101 1 101 14 97 6 101 2 101 2 15 93 16 88 
17 5 20 58 7 60 8 58 10 55 11 58 4 9 57 18 57 5 57 2 60 4 4 21 12 26 19 26 15 21 3 13 64 3 60 17 67 3 6 79 1 79 16 79 4 12 76 1 73 8 69 2 73 5 11 78 16 87 9 83 6 78 17 78 5 18 60 20 64 5 67 13 64 10 67 5 19 16 3 13 15 13 7 13 4 13 5 20 57 8 57 2 57 7 55 6 55 2 3 79 19 75 4 11 99 18 95 15 95 12 99 1 9 91 5 10 9 14 10 5 11 16 9 1 11 1 4 44 1 17 78 5 10 79 18 79 9 79 7 84 2 84 
16 6 14 11 3 10 7 11 17 10 1 11 6 11 3 9 37 15 46 16 42 3 13 58 12 55 19 58 6 2 19 5 19 10 17 20 19 11 17 18 19 4 15 23 5 18 11 21 10 18 2 14 86 18 90 4 13 34 17 34 1 37 4 37 6 16 35 9 39 20 35 8 39 7 35 6 42 6 20 77 18 73 14 80 1 80 17 73 5 77 3 2 29 6 31 10 29 6 11 17 4 15 16 17 3 15 9 18 8 18 4 19 38 13 43 12 38 15 43 4 17 33 6 37 8 40 7 33 3 20 75 16 71 10 78 1 14 20 5 4 14 18 14 11 16 2 16 5 16 
18 2 8 37 13 33 5 14 80 6 80 12 80 17 77 10 80 5 5 48 3 52 20 52 16 43 2 48 6 9 12 11 12 18 9 19 12 1 9 4 11 4 14 32 18 36 3 39 1 39 4 17 15 15 15 8 16 19 13 1 13 37 2 11 26 9 29 3 4 19 12 18 7 18 2 10 66 6 73 3 5 71 2 68 20 68 6 20 12 13 10 8 12 15 10 14 12 2 12 2 11 59 1 59 1 5 20 6 9 49 10 54 12 49 4 54 17 52 3 54 5 18 48 7 51 19 48 6 48 16 48 4 13 76 12 79 9 72 8 72 3 20 43 16 43 4 48 
19 2 17 67 3 67 6 10 88 14 88 8 88 4 92 16 83 13 92 2 12 88 5 88 1 9 25 5 11 73 20 73 18 73 19 66 6 70 5 5 71 6 64 19 64 15 68 9 64 2 11 69 1 66 4 12 37 4 37 8 40 10 40 1 16 96 6 2 89 20 89 3 94 18 98 7 89 13 98 3 14 35 17 32 10 35 3 2 90 12 86 8 81 1 9 63 2 7 65 5 65 6 3 86 19 95 1 86 13 91 4 95 6 86 5 11 80 16 89 18 80 15 89 20 85 2 14 95 9 95 3 6 77 15 77 17 77 4 10 79 12 84 5 84 3 84 
18 3 7 102 19 98 11 102 4 16 86 3 77 4 82 12 86 5 9 102 10 102 6 93 17 98 15 102 2 14 17 2 18 1 20 98 3 5 34 8 41 13 38 4 12 34 15 34 10 34 17 30 4 1 35 9 32 16 32 3 32 4 18 60 4 55 7 55 14 60 4 13 85 19 85 8 90 2 94 3 20 65 6 65 11 65 6 18 76 10 73 15 73 12 69 8 69 11 69 1 20 47 4 4 73 7 66 16 73 1 73 6 13 76 3 84 9 76 6 76 2 80 5 80 4 1 15 19 18 16 17 3 18 4 4 62 14 66 5 62 10 69 5 12 51 11 51 8 51 17 42 18 42 
16 4 18 21 17 21 14 26 5 21 6 2 99 6 103 15 103 10 103 13 94 20 94 1 12 53 3 11 16 7 13 1 16 2 19 81 9 76 5 3 20 9 20 5 20 11 25 17 23 4 19 17 1 19 8 17 10 20 2 12 83 6 83 2 16 84 2 88 5 20 57 18 57 13 57 15 52 4 57 1 14 34 4 4 37 1 40 13 33 15 37 5 16 89 8 89 2 89 12 80 11 80 2 5 48 6 53 4 19 35 7 32 17 28 10 32 6 20 73 13 69 11 73 8 73 16 69 6 73 
20 2 15 64 18 61 1 8 88 2 17 36 9 36 3 4 30 13 37 20 37 2 16 20 2 20 1 7 93 2 12 84 5 79 5 1 92 14 92 10 101 11 101 3 92 2 19 14 6 14 6 9 92 19 101 2 97 3 101 10 101 7 97 1 8 66 1 1 83 3 15 12 5 10 11 12 6 12 68 20 68 17 68 14 72 13 72 16 72 3 18 13 6 13 4 16 2 2 28 10 30 3 18 47 9 51 13 42 4 7 24 8 19 20 24 12 19 4 1 50 11 53 5 53 16 55 6 14 52 6 52 19 52 15 52 4 57 3 57 
20 1 2 51 2 1 39 12 39 6 9 73 8 69 3 73 11 69 16 73 7 76 2 19 57 17 61 6 14 101 20 92 13 101 18 101 5 101 15 97 3 10 86 6 95 4 91 6 9 42 15 37 14 37 3 46 1 42 17 46 5 8 20 2 20 18 19 20 19 16 17 4 11 29 10 27 7 24 4 27 2 12 18 6 15 3 19 69 5 73 13 76 2 19 44 16 44 6 7 76 17 76 13 84 11 84 2 80 10 84 4 8 63 6 59 18 63 14 63 2 20 46 5 41 5 9 22 4 27 1 27 3 27 15 25 4 10 20 6 20 8 23 14 20 5 7 75 19 82 15 79 2 75 1 82 3 16 19 4 20 12 17 5 20 47 13 50 9 47 11 50 3 52 
15 6 17 47 5 42 11 42 19 47 15 42 20 47 2 18 95 7 99 1 9 90 6 1 73 4 73 10 73 3 73 6 73 12 73 4 13 91 14 91 8 82 2 82 2 7 18 3 17 2 9 35 6 32 6 13 14 11 14 8 12 12 15 15 12 18 14 5 16 18 10 22 17 22 19 18 20 22 2 1 75 2 75 3 14 80 4 85 5 89 1 15 63 4 14 78 20 75 8 78 16 78 5 12 59 1 59 11 54 19 59 5 57 1 13 51 
20 1 11 76 1 20 37 6 2 97 18 88 1 88 7 88 16 93 12 97 1 10 82 6 17 48 15 39 4 44 19 48 6 44 8 39 2 13 50 3 50 4 19 74 7 74 12 81 2 78 2 6 50 11 50 6 17 76 10 79 15 79 16 76 20 72 13 76 2 8 77 1 77 1 14 84 3 9 94 4 94 5 89 4 14 94 7 98 4 89 10 94 1 15 12 6 6 56 2 59 5 61 13 59 12 56 18 56 4 19 71 9 68 17 64 16 64 6 9 13 11 11 2 13 17 11 18 14 14 13 1 8 36 1 5 18 6 20 47 12 47 4 42 15 42 19 47 13 47 
17 5 16 60 8 60 20 60 11 60 4 57 4 17 22 1 18 5 20 19 20 2 13 32 15 32 2 2 51 18 42 6 12 78 10 83 9 87 3 87 7 83 14 78 4 5 19 7 17 20 17 13 19 5 11 76 16 73 1 73 12 76 14 69 1 10 31 2 6 43 15 48 1 8 21 5 4 80 9 80 3 77 19 73 18 77 4 15 87 9 87 6 91 18 87 5 12 53 13 58 5 53 19 56 14 58 6 17 94 2 98 20 89 1 94 3 98 4 98 4 10 24 7 26 11 21 16 21 4 9 49 12 44 6 44 15 49 2 19 61 17 61 
""",
}
